h 



WO 99/23844 PCT/US98/23428 

1 

METHOD AND APPARATUS FOR HIGH RATE PACKET DATA 

TRANSMISSION 



BACKGROUND OF THE INVENTION 

5 

I. Field of the Invention 

The present invention relates to data communication. More 
particularly, the present invention relates to a novel and improved method 
10 and apparatus for high rate packet data transmission. 



II. Description of the Related Art 

15 A modern day communication system is required to support a variety 

of applications. One such communication system is a code division 
multiple access (CDMA) system which conforms to the "TTA/EIA/IS-95 
Mobile Station-Base Station Compatibility Standard for Dual-Mode 
Wideband Spread Spectrum Cellular System", hereinafter referred to as the 
20 IS-95 standard. The CDMA system allows for voice and data 
communications between users over a terrestrial link. The use of CDMA 
techniques in a multiple access communication system is disclosed in U.S. 
Patent No. 4,901,307, entitled "SPREAD SPECTRUM MULTIPLE ACCESS 
COMMUNICATION SYSTEM USING " SATELLITE OR TERRESTRIAL 
25 REPEATERS"," arid U^S. Patent : Nb; 5>1 03)459, entitled "SYSTEM AND 
METHOD: FOR GENERATING WAVEFORMS. IN, ;A CDMA CELLULAR 
TELEPHONE SYSTEM", both assigned to the assignee of the present 
invention and incorporated by reference herein. \' 

In this specification, ,base station refers to the hardware with which 
30 the' mobile stations communicate. Cell refers to the hardware or the 
geographic coverage area, depending on the context in which/ the term is 
used. A sector is a partition of a cell. Because a sector of a CDMA system has 
the attributes of a cell, the teachings described in terms of cells are readily 
extended to sectors. 2 - 
35 ■ In the CDMA system, communications between users are condui^ed- 
through one or more base stations. A first user on one mobile station 
communicates to a second, user on a second mobile station by transmitting 
data on the reverse link to a base station. The base station receives the data 
and can route the data to another base station. The data is transmitted on 
40 the forward link of the same base station, or a second base station, to the 
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second mobile station: The forward link refers to transmission from the 
base station to a mobile station and the reverse, , link f refers to transmission 
from the mobile; station to a base station. In IS-95 systems, the iorward link 
and the reverse link are.allocated separate frequencies. 
5 The mobile i station communicates with at least one base station 

during a communication. , CDMA mobile stations are capable of 
communicating, with multiple base stations simultaneously during soft 
h&ndoff . r Soft handoff is the process of establishing a Jink with a new base 
station before breaking the link with the previous base station. Soft handoff 
• 10 minimizes the probability of dropped galls. , The method, and system for 
providing a communication with a mobile station . through more than one 
base station during the soft handoff process are disclosed in U.S. Patent No. 
■5,267;261; entitled- "MOBILE ASSISTED SOFT HANDOFF IN A CDMA 
- CELLULAR TELEPHONE SYSTEM/' assigned, to the assignee of the present 
15 invention and incorporated ;by reference herein. Softer, handoff is the 
process whereby the i communication occurs over multiple, which are 

serviced by the same base station.; I The process of .softer handoff is described 
in det^il r in copending ;Ui& : Patent Applicati^ entitled 
"METHOD -AND : APPARATUS *FOR PERFORMING .JiANDOEF, BETWEEN 
20 SECTORSxOF A COMMON BASE . STATION", filed ^December 11, 1996, 
assijgrie& to' the assignee , oft dhe preaent iV inyentipn and incorporated by 
•' reference- herein^- ,-5-, ~.pt s~*:>^^.: «[, >; , r: - ., ,^ ., .. v ;> 0 , 

- Given the growing demand for wireless dat^ applications, the need 
for very ^efficieht : wireless data v communication. ; systems, has become 
25 increasingly significant. The IS-95 standard is- capable pf , transmitting traffic 
data and voice data over ^the - forwards and reverse links., A method for 
transmitting traffic data in code channel frames of fixed size, is described in 
detail in U;S. Patent No. 5,504,773, entitled "METHOD AND APPARATUS 
FOfc THE' FORMATTING OF- DATA . .FOR, TRANSMISSION^- assigned to 
30 the assignee of the- present invention and incorporated by reference herein. 
In accordance with the IS-95 - standard, the . traffic > data . or voice data is 
f partitioned into code channel frames which are 20 msec wide with data rates 
/ as high as 14.4 KbpS; 1 rj : , : 

A significant difference between;yoice services and data services is the 
35 fact that the foriner imposes stringent , and fixed delay .requirements. 
Typically;, the overall one-way delay of . speech frames, must ,be less than 
100 msec. In contrast, the data delay can become a variable parameter used 
to optimize the efficiency of the data communication system. Specifically, 
more efficient error correcting coding techniques which require significantly 
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larger delays than those that can be tolerated by voice services can be 
utilized. An exemplary efficient coding scheme for data is disclosed in U.S. 
Patent Application Serial No. 08/743,688, . entitled "SOFT DECISION 
OUTPUT DECODER FOR DECODING CONVOLUTION ALLY ENCODED 
5 CODEWORDS", filed November 6, 1996, assigned to the assignee of the 
present invention arid incorporated by reference herein. 

Another significant difference -between voice . .services and data 
services is that the former requires, a fixed and common grade of service 
' '(GOS) for all users. Typically, for digital . systems providing -voice services, 
10' this translates into a fixed and/ equal transmission rate- for. .all users and a 
maximum tolerable value for the error urates of. the speech frames. In 
contrast, for data services, the GOS can.be different from user to user and 
can be a parameter bptimizdd"-:to 4ncreaSeKtfie overall efficiency, of the data 
communication system. The GOS of a data communication . system is 
15 typically defined as the total delay . incurred in the . transfer of a 
predetermined amount of data; hereinafter .referred to as a data packet. 

' • ' Yet another significant : difference between voice; services and data 
services is that "the former requires a which, in 

the exemplary CDMA communication -system/is provided {by soft handoff. 
20 Soft handoff -results in redundant tfahsrnissions from^two or more base 
- stations to improve reliability, Jiowever/--:this.--add>tionaJ ,4«lijabiHty is not 
required for data transmission because the data paGketerreceiYed in error can 
be rettansmitted. For data servkes'/tthe transmit power used to support soft 
han&oTf can be more efficiently used for: ^ transmitting, additional data. 
25 The parameters which measure vthe qualityf^nd effectiveness of a data 

-communication system are? the . transmission , delay required,, to transfer a 
' data packet and' the average" throughput rate of the system., ; Transmission 
delay does not have the same impact in data communication,, as it does for 
voice communication, but it .is an important metric- )f or measuring the 
30 ' quality of the data communication system. . The average throughput rate is a 
measure of the efficiency: ' of the data transmission -capability of the 
communication system. - f - t • • u ^ 

It is well known that in cellular systems the signal-to-noise-and- 
interference ratio C/I of any given user- is a: function of the location of the 
35 user within the coverage area. In order to maintain a, given level of service, 
TDM A and- FDM A systems resort to frequency reuse techniques, i.e. not all 
frequency channels and/or time slots are used . in each base station. In a 
CDMA system, the same frequency allocation is reused in every cell of the 
system, thereby improving the overall efficiency. The C/I that any given 
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::; user's mobile station achieves determines the information rate that can be 
supported for this particular link from the base station to the user's mobile 
station. Given the specific modulation and ( error correction method used 

, ipr the transmission, which the present invention seek to optimize for data 

.5 transmissions, a given /level of performance is achieved at a corresponding 

. level of C/I. Eor ; idealized cellular system with hexagonal cell layouts and 
utilizing a . common frequency in every cell,, the distribution of C/I achieved 
within the idealized cells can l?e calculated. 
-J.-- The C/I achieved by any given user is a function of the path loss, 

10 whic)} for terrestrial cellular systems iricreases as r 3 to r 5 , where r, is the 
distance to ; the radiating source. Furthermore, the, path loss is subject to 
rando ( m variations ; due tp. man-made ..or natural obstructions within the 
- path of the radio wave. These random variations are typically modeled as a 
lognormal shadowing, random process with a standard deviation of 8 dB. 

15 The resulting C/I : distribution . achieved for an ideal hexagonal cellular 
layout.with p ^propagation law, and 

shadowing process with 8 dB standard deviation is shown in Fig. 10. 

The obtained C/I distribution can only be achieved if, at any instant in 
time and-j£tvuny'l$c^^ §tatioivis served by the best base station 

20 which is defined as that achieving the largest C/I value, regardless of the 
physical distance to each- base* station, v Because -of the ranctom nature of the 
path lo&s as described abovev the; signal with the largest C/I ;yalue can be one 
which is; ; other than the . mmimum - physical distance from the mobile 
iStatibtw In contrast/ if k mobile station was tp . communicate only via the 

25 base station of minimum distahce> the, C/I can be. substantially degraded. It 
is * therefore beneficial for mobile stations to communicate to and from the 
best serving ^base station at: all times, thereby achieving the. optimum C/I 
value. It can also -be observed that the -range of values of the achieved C/I, 
in the above idealized' model; and as shown in EIQ. 10, is such that the 

30 difference between tlie highest and lowest valug canrbe as large, as 10,000. In 
practical implementation the range is. typically limited .to , approximately 
1:100 or 20 dB: It is therefore possible for a CDMA base station to serve 
mobile stations with information bit rates that can vary by as much as a 
factor of 100, since : the following relationship holds : - 
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(57) Abstract 

In a data communication system capable of variable rate transmission, high rate packet data transmission improves utilization of the 
forward link and decreases the transmission delay. Data transmission on the forward link is time multiplexed and the base station transmits 
l^-Thlghest data rate supported by the forward link at each time slot to one mobile station. The data rate is determined by the largest 
C/I measurement of the forward link signals as measured at the mobile station. Upon determination of a data packet received in error, 
the mobile station transmits a NACK message back to the base station. The NACK message results in retransmission of the data packet 
received in error. The data packets can be transmitted out of sequence by the use of sequence number to identify each data unit within the 
data packets. 
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where R b represents the information rate to a particular mobile station, W 
is the total bandwidth occupied by the spread spectrum signal; and E 5 /I G is 
the energy per bit over interference density required to achieve a given level 
of performance. F6r instance, if the spread spectrum signal occupies a 
5 bandwidth W of 1.2288 MHz and reliable communication requires an 
average E b /I 0 equal to 3 dB, then a mobile station which achieves a C/I 
value of 3 dB to the best base station can communicate at a data rate as high 
as 1.2288 Mbps. On the other hand; if a mobile station is 1 subject to 
substantial interference " from adjacent babe stations and can only achieve a 

10 C/l bf -7 dB, reliable Communication ban not be supported at a rate greater 
than 122.88 Kbps. A tdmmunicatioh system designed 'to* optimize the 
average throughput Will therefore 'attempts' to serve each remote user from 
the best serving basfe station and at the highest data rate R b ~ which the 
remote user can reliably support: The*' data communication system of the 

15 preserit invention exploits the characteristic cited above and optimizes the 
data- throughput from the' CDMA base stations to the mobile stations. 

"' " h: '' SUMMARY : OFTHE INVENTION -^- ^ 

' The : present ; inverition; ds J a novel . and improved : . method and 
apparatus for -high rate packet ;datar transmission- in: a GDMA system. The 
present? invention improves >the;eff iciencyj of ; a CDMA system: by providing 
for mearvs for' transmitting data on^the forward jand .reverse links. Each 
-25* 1 mobile "station- comriiLunicates with/ one or;more base stations and monitors 
' the control channels- for the -duration* of the commiinicatipn^ with the base 
stations. The control "i channels: can be used by the base stations to transmit 
small amounts of datap. paging messages - .addressed , to : a specific mobile 
station, and broadcast messages to all -.mobile stations. -The : paging message 
30 informs the mobile -station that the. base station has a large amount of data 
to transmit to the mobile stations. i ; . : 

1 It is an ^object of the present invention to improve utilization of the 

forward arid reverse link capacity in: the data communication system. Upon 
receipt of the paging messages from one bv more, base stations^ the mobile 
35 station measures the signal-to-noise-and-interference ratio (C/I) of the 
forward link signals (e.g. the forward link pilot signals) at every time slots 
and selects the best base station using a set of parameters which can 
comprise the present and previous C/I measurements. In the exemplary 
embodiment, at every time slot, the mobile station transmits to the selected 
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base station on a dedicated data request ,(DRC) channel a request for 
transmission at the highest data rate which the measured C/I can reliably 
support. The selected, base station transmits .data, in data packets, at a data 
rate not .exceeding the data rate received frorrt- the mobile station on the DRC 
channel, f By transmitting from the best base, station at every time slot, 
improved throughput and transmission delay are achieved. 

■>.'■ It is another object of the .present invention to improve performance 
by transmitting from the selected base, station, at the peak transmit; power for 
the duration of one or more time, slots to a mobile station at the data rate 
requested by the mobile station. .In the exemplary CDMA communication 
system, the base stations operate at a- predetermined frack-off (e.g. 3 dB) from 
the available transmit power to account for variations in usage. Thus, the 
average transmit power is j^alf of the peak power.. However, in the present 
invention, .since high speed data transmissions, are scheduled and power is 
typically; not shared (e.g., among transmissions), it is not necessary to back- 
off from the available peak; transmit power. 

It is yet another ,object :j of the present invention to enhance efficiency 
by allowing the base stations ; to transmit data packets to e^ch mobile station 
for *a variable .number: of ^ime slots. The .ability to transmit from different 
base;stationsi irom ... time :slct : to ; time ^slpt allows the data communication 
system cf the, present ^ invention to qujckl^ adopt to changes in the operating 
environment. In addition, , the ability tp transmit ,a data packet over non- 
contiguous time slots is possible^ in the present invention because of the use 
of sequence number tp identify the data units within a data packet. 

. clt is yet another : pbject : of the:present invention to increase flexibility 
by forwarding the , data packets addressed to a specific mobile station from a 
central controller io< all b;ase station which are members of the active set of 
the mobile station.; In the present invention, data transmission can occur 
from any base station in the active set of the mobile station at each time slot. 
Since each base station comprises a queue which contains the data to be 
transmitted to the mobile station, efficient forward link transmission can 
occur with mmimali processing idelay. , -? 

It is yet another object of the present invention to provide a 
retransmission mechanism for data " units received, in error. In the 
exerhpiary embodiment, each data packet a comprises a predetermined 
nuirtber of data units, with each data unit identified by a sequence number. 
Upon incorrect reception bf 6rie or more data units> the mobile station sends 
a negative acknowledgment (NACK) on the reverse link data channel 
indicating the sequence numbers of the missing data units for 
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retransmission from the base station.; The base station receives the NACK 
message and can retransmit the data units received in error. 

It is yet another object of the present invention for the mobile station 
to select the best base station candidates for communication based on the 
5 procedure described in U.S. Patent Application Serial No. 08/790,497, 
entitled "METHOD AND APPARATUS FOR PERFORMING SOFT 
HANDOFF IN A WIRELESS COMMUNICATION • SYSTEM", filed January 
29, 1997," assigned to the assignee of the • present- -invention'' and : incorporated 
' by reference herein. ; In the exemplary embodiment, the base, station can be 
10 added to the active set of the mobile station if the received pilot signal is 
above a predetermined add' threshold arid dropped from the active set if the 
pilot 'signal is below a predetermined drop threshold. In the alternative 
embodiment, the base station can be added to the active set if the additional 
energy of the base statiori :; (e.g. as measured by the pilot signal) and the 
15 energy of the base stations already in the active set exceeds a predetermined 
threshold. Using this '* al'te'riiatfVe "' embodiment, •«*.- -base-.? station which 
transmitted energy comprised an insubstantial amount of the total received 
energy at the mobile station is' not added to the active' set. •:« -: s •■• 

It is ; yet another object of the present inveritionforthe mobile stations 
20 to transmit the data fate requests' oh the>DRC channel-in a 1 manner such that 
- only ' th'e selected Vase station 1 ] among the' : base stations in .communication 
V! - wifh^ie" mobile- station is able to distiri'guish the DRC messages, therefore 
assuring that the forward link transmission at any^given time slot is from 
the selected base station. In' ftie -e^emi>lal^''e;mbb-dimenVeach ! -base station in 
25 ' cbm : inuriicatibh : ''wi* the'mdb'iIe' ''statiori-- ! -is^SSignfed'a unique Walsh code. 
The mobile station covers " the DRC -message with. ' the < Walsh code 
corfespondrngtb "the selected base station. 1 Other codes can be used to cover 
the DRC messages, although orthogonal codes are typically utilized and 
■ Walsh codes are 1 preferred. *' ' •■ " ' • 7 - ' - 

" 30 '-• •• " ' * - A: "' v - ' Kf V; •• ' 

BRIEF DESCRIPTION OF THE DRAWINGS 

•The' features, objects, . and advantages of the present invention will 
35 become more apparent from the detailed description set forth below when 
taken in conjunction with the drawings in which like reference characters 
identify correspondingly throughput and wherein: 
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FIG. 1 is a diagram of a data communication, system of the present 
invention comprising a plurality of cells, a plurality of base stations and a 
plurality of mobile stations. . ; ■ ;:;^*r:. 

FIG. 2 is an exemplary block diagram of the. subsystems of the data 
5 communication system of the present invention; 

FIGS: 3A-3B are block diagrams of ; the exemplary forward link 
architecture of the: present invention;,;, . ; - 

FIG. 4A is a diagram of the exemplary forward link frame structure of 
the present invention;, i - ( ■ : v; ■ , 
10 FIGS. 4B-4C are diagrams of the exemplary forward traffic channel 

and power Control channel, respectively; . . ... 

FIG. 4D is a diagram of the punctured packet of the present invention; 
-* FIGS. 4E-4G are diagrams of the two exemplary data packet formats 
and the control channel capsule> respectively; : 
15 FIG.* 5 is an exemplary timing; diagram showing the high rate packet 

transmission On the for waTct link; -v. , t \ , J r ... 

FIG: 6 is a block diagram of the exemplar}' reverse link architecture of 
the present invention; q , ^ w , ^ • 

FIG. 7 A is a diagram of the exemplary reverse - } link; frame structure of 
20 the present- invention;? -co^v • , j- ^ v - 

J ' FIGS. 7B is a diagram of the exemplary reverse link access channel; 
. t FIG . 8 ; is ah ; exemplary timing> : diagram ? showing : the •. high rate data 
tfans'misSibrt^b'h thej£ev%raedink;?; ? : ^ ; : ; n ; - : 

FIG. 9 is an exemplary state diagram showing the transitions between 
25 r the various operating states of ■ the mobile station; and f L: "\ ■ 

YIG: lt5 is a diagram of the cumulative ^ distribution function (CDF) of 
the G /I distribution in an ideal hexagonal; cellular layout. - 

30 DETAILED DESCRIPTION OF THE PREFERRED 

EMBODIMENTS 

In accordance with the exemplary embodiment of the data 
communication system, of r the present .invention, forward link data 
35 transmission occurs frorn one base station to one mobile station (see FIG. 1) 
at or near the maximum data rate which can be supported by the forward 
link and the system. Reverse link data communication can occur from one 
mobile station jto one y or more .base stations. The calculation of the 
maximum data rate for forward, link transmission is described in detail 
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below. Data is partitioned into data packets, with each data packet being 
transmitted over one or more time slots (or slots). At each time slot, the 
base station can direct data transmission to any mobile station which is in 
communication with the base station.. • 
5 Initially, the mobile station establishes communication with a base 

station using a predetermined access procedure. In this connected state, the 
mobile station can receive data and control messages from the base station, 
and is able to transmit data and ^control messages to the base station. The 
mobile station then monitors the forward link for transmissions from the 
10 base stations in the active set of the mobile station. The active set contains a 
list of base stations in communication with the mobile station. Specifically, 
the mobile station measures' the signal-to-noise-and-interference ratio (C/I) 
of the forward link pilot from the base .stations in' the active set, as received 
at the mobile station. If the received pilot signal is above -a- predetermined 
15 "add threshold or below a predetermined drop threshold , the mobile station 
reports this to the base station. Subsequent messages from r the : base station 
direct the mobile station to add or delete the base statiOn(s) to or from its 
active set, respectively. The various operating states of the .mobile station is 
described below: * • V rj;/ -' :K v> = m - .».;:•: 

20 If there is no data to send, the mobile station returns to an idle state 

and discontinues transmission rof, daia-., vrate inf orrsa-tion to the base 
station(s). While the mobile^ stati6n^isiin';*he. idlev-stat^jtiie mobile station 
monitors the control channel from one or : more baserStatipns. in the active 
; set for p&girig messages. -/ ^- v : •* .-: v 7). \ 

25 If there is data to be i transmitted -to the i mobile station .the data is sent 

by a central controller to all base .stations in the active, set and stored in a 
queue at each base sitation. A paging .message is then sent by, one or more 
base stations to the mobile station on the respective control channels. The 
base station may transmit all such paging messages at the same time across 
30 several ba§£ stations in order to ensure reception eVeix when the mobile 
station is switching between bas£ stations. The mobile station demodulates 
and decodes the signals on one or more control channels to receive the 
paging messages. ' ,: ' ' '* ' ' 

Upon decoding the paging messages/ and for each- time slot until the 
35 data transmissioh is completed; the -mobile station measures the C/I of the 
forward link signals from the base stations in the active set, as received at 
the mobile station. The C/I of the forward link signals can be obtained by 
measuring the respective pilot signals. The mobile station then selects the 
best base station based on a set of parameters. The set of parameters can 
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comprise the present and previous C/I measurements and the bit-error-rate 
or packet-error-rate. For example, the best base station can be selected based 
on the largest C/I measurement. The mobile- station then identifies the best 
base station and transmits to the selected base station a data request message 
(hereinafter referred, to as the DRC message) on the data request channel 
(hereinafter referred to as the DRC channel). The DRC message can contain 
the requested data rate or, alternatively, an indication of the quality of the 
forward link channel (e.g., the C/I measurement itself, the bit-error-rate, or 
the packet-error-rate);: In the exemplary, embodiment, the mobile station can 
direct the transmission of the PRC message to a specific base ,station by the 
use of a Walsh code which uniquely identifies the base station. The DRC 
message symbols are exclusively QR'ed (XOR) with the unique .Walsh code. 
Since ea^rh base stationin the active set of the mobile station is identified by 
a unique Walsh code, only; ithe selected base station which performs the 
identical XOR operation as that performed by the mobile station, with the 
correct' Walsh code; can correctly decode the DRC message. . The base station 
uses the "rate control information from* each mobile station to efficiently 
transmit forward link data at the highest possible rat^r - ^ > 7 > ; . . 

• : At each time slot; the base station can select any of the paged mobile 
stations for data" transmissions : The base station then determines the data 
rate at^whicHtc? transmit the ctetaltothg selected m^ on the 

most- recent i value of the - DRC message received from the rnobile station. 
Additionally; ' the base /station^ : uniquely identifies f a transmission to a 
particular mobile station by using a spreading code which is unique to that 
mobile station. In the exemplary embodiment, this spreading code is the 
long pseudo noise (PN) code which is defined by standard. 

The mobile station, for which the data packet is intended, receives the 
data transmission and decodes the data packet. Each data packet comprises a 
plurality of data units. In the exemplary embodiment, a data unit comprises 
eight information bits, although different data unit siies can be defined and 
are within the scope of the present invention/' In tKe exemplary 
embodiment, each data unit is associated with a sequence number and the 
mobile stations are able to identify either : missed of : duplicative 
transmissions. In such events, the mobile Stations communicate via the 
reverse link data channel- the sequence numbers of the missing data units. 
The base station controllers, which receive the data messages from the 
mobile stations, then indicate to all base stations communicating with this 
particular mobile station which data units were not received by the mobile 
station. The base stations then schedule a retransmission of such data units. 
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Each mobile "station in the data communication system can 
communicate with multiple base stations on the reverse link. In the 
exemplary embodiment, the data communication system of the present 
invention supports- soft handoff and softer handoff on the reverse link for 
5 several reasons. First, soft handoff does not consume additional capacity on 
the reverse link but rather allows the mobile stations : to transmit data at the 
minimum power level 'such that at least one of the base stations can reliably 
decode the data. Second, reception of the reverse link signals by more base 
! stations increases the reliability of the transmission and •: only requires 
10 additional hardware at the base stations. ' , . 

■-In the exemplary embodiment, the forward link, capacity of the data 
transmission system of the present invention is- determined by the rate 
requests of the mobile stations. Additional gains in i the forward link 
capacity can b& achieved by using -directional antennas ., and /or adaptive 
15 spatial filters: r An exemplary- : method and apparatus for providing 
directional transmissions are disclosed in copending U.S... Patent Application 
No\ 08/575,049, entitled - "METHOD . ; AND . APPARATUS FOR 
DETERMINING THE TRANSMISSION ©ATA RATE IN A- MULTI-USER 
COMMUNICATION SYSTEM"* filed -December 20,. 1995,,' and U.S. Patent 
20 Application Serial No." 08/925,521, entitled : "METHOD AND APPARATUS 
FOR 7 PROVIDING ORTHOGONAL , SPOT - - BEAMS, . SECTORS, AND 
PICOCELLS"; filed September': 8> 1997* both 5 assigned to -. the assignee of the 
* present invention and incorporated by reference herein.. ..;,-;.•■-, 



25 I. System Description 



.Referring to the figyres, .FIG. % 1 represents the exemplary data 
communication, system .of , the present invention which comprises multiple 

cells 2a - 2g. Each cell .2 is . serviced .by a corresponding base station 4. 

30 .. Various mobile . . stations 6 .. are dispersed throughout the data 
communication system. In the exemplary embodiment, , each of mobile 
. stations 6 communicates with at most one base station 4 on the forward link 
at each . time, slot but can, be in communication with one or more base 
stations 4 on the reverse link, depending, on whether the mobile station 6 is 
-35 , in soft handoff. For example, base station 4a transmits data exclusively to 
mobile station 6a, base.statipn 4b transmits data exclusively to mobile station 
6b, and base station 4c transmits data exclusively to mobile station 6c on the 
forward link at time slot n. In FIG. 1, the solid line with the arrow indicates 
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a data transmission from base station 4 to mobile station 6, A broken line 
with the' arrow indicates that mobile station 6: is receiving, the pilot signal, 
but no data transmission, from base station 4. The reverse link 
communication is not shown in FIG: 1 for simplicity ^ 
5 As shown by FIG. 1, each base station 4 preferably transmits data to 

one mobile station 6 at any given moment. Mobile stations 6, especially 
those located ; near a cell boundary, can receive the pilot signals from 
' multiple base stations 4. If -the pilot signal is above a; predetermined 
threshold, mobile : station 6 can request that base station '4 be added to the 
10 active set of mobile station 6. In -the exemplary embodiment; .mobile station 
6 can receive data transmission from zero or one member of the active set. 

A block diagram illustrating ^ the basic subsystems of the data 
comfriunicatiori system of the present invention is shown in FIG. 2. Base 
station controller 10 interfaces with packet network interface 24, PSTN 30, 
15 and all base stations 4 in the data communication system- .(only one base 
station 4 is shown m t -FIG.'--i' : ioV"sim'pticity)i" Base station controller 10 
coordinates the communication between mobile stations ,6 in the data 
communication system ahd- -bth£r ; ^sefs^ tonnec^ed:: to- :paoket network 
interface 24 and PSTN 30; PSTN 3# interfaces with msers through the 
20 " stariciarS 5 telepl\bne : 'rietwork' :: (n6t' shdwrt in FIG. 1 -'2)^ : - 

" Base ' Station" cohtrollef 10 contains ^ many selector elements 14, 
4 although only drie is shown ih FIGv 2 : for simplicity; One selector element 14 
is assigned to control the communication between one; or more base stations 
4 arid ohe 'mbbile srtation^ ; I£ selector element 14 has not been assigned to 
25 mobile station 6, cMl c6n^^^ of the need to page 

riiobile Sia&ort 6: Caii cohfrol pYocessor 16 then r directs base station 4 to page 
mobile station 6: ' r - : ' : - ! - ' '. 

; Data source 20 contkins the <data which is to be transmitted to mobile 
station 6. Data source 20 provides the data tb packet network interface 24. 
30 Packet netwbrk interface 24 receives the data and routes the data to selector 
elfefhent 14. Selector element 14 sends the data to each base station 4 in 
cbmmunicatioh with mobile station 5 6; Each base station 4 maintains data 
queue 40 which contkins the data to be transmitted to mobile station 6. 

In the exemplary embodiment, on the forward link, a data packet 
35 refers to a predieterrrtined amount of data which is -independent of the data 
rate. The data packet is formatted with" other con ti'61 and ; coding bits and 
encoded: If data transmission occurs over multiple Walsh channels, the 
encoded packet is deniultiplexed into parallel streams, with each stream 
transmitted over one Walsh channel. ; 



BNSDOCID: <WO _.9923844A2 I > 



WO 99/23844 PCT/US98/23428 

13 

The data -is sent, in data packets, from data queue 40 to channel 
element 42. For each data packet, channel element 42 inserts the necessary 
control fields. The. t data packet, control fields, frame check . sequence bits, 
and code tail bits. comprise' a formatted packet. Channel element 42 then 
5 encodes one- or more formatted packets and interleaves (or reorders) the 
symbols within the encoded packets.. . Next, the interleaved packet is 
scrambled with a, scrambling sequence, covered with Walsh covers, and 
spread with the long FN code and the short PN r and PN Q codes., The spread 
data is quadrature modulated, filtered, and amplified by a .transmitter within 

10 RF unit 44. The forward link - signal is. transmitted over the air through 
antenna 46 on forward link 50. . . •;. 

. At mobile station 6, the forward link signal is received by antenna 60 
and routed to: a receiver within front end, 62. The receiver filters, amplifies, 

' quadrature demodulates, and quantizes the signal. The digitized signal is 

15 provided to demodulator (DEMOD) 64 where it is despread with the long 
PN code and the short PNj and PNq codes, decpyered. with the Walsh 
covers, and ,descrambled with the •' - identical .^rambling; ^sequence. The 
demodulated. dataris, provided tOjdecpder 66,which performs., the inverse of 
the signal processing - functions- done at^base .station 4, specifically the de- 

20 interleaving, decoding, and ..frame .-c^eck functions, r data is 

provided to data; sink .68,. . The hardware, as described above, supports 
. transmissions of- data, ; messaging,; voice,,, video,, and other- cpmmunications 

over the forward lirtkiW .- 

The system control .and scheduling, functions, can ^ by 
25 many implementations. ..The location, of channel scheduler 48 is dependent 
. on whether : a: centralized or distributed- .control/.sch.eduling ^ is 
desired. For example, for distributed processing, channel, scheduler 48 can be 
located ;within each base station 4. Conversely, for centralized processing, 
. channel scheduler 48 can be located within base station controller 10 and can 

30 be designed.to coordinate the data transmissions, of multiple base stations 4. 
• ; Other implementations .. of the above described functions can be 
contemplated and are within, the scope of the present indention. 

Assshown in PIG. 1, mobilisations 6 , are dispersed thrpughout the 
data 'communicationi system and can be in communication with zero or one 
.35 base station 4 on the forward link. In the exemplary embodiment, channel 
scheduler 48. coordinates the forward, link data transmissions of one base 
station 4: In the; exemplary embodiment, .channel scheduler 48 connects to 
data queue 40 and channel element 42 within base station 4 and receives the 
queue size, which is indicative of the amount of data to transmit to mobile 
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station 6, and the DRC messages from mobile- stations 6. Channel scheduler 
48 schedules high rate data transmission such, that the system goals of 
maximum data throughput and minimum r transmission delay are 

optimized. . • . H e , . 

5 In the exemplary embodiment, the data; transmission is scheduled 

based- in part on the quality of the communication link., An exemplary 
communication system , which selects the transmission rate based on the 
link quality is disclosed in- U.S. : Patent Application Serial No. 08/741,320, 
entitled "METHOD AND APPARATUS FOR PROVIDING HIGH SPEED 
10 DATA COMMUNICATIONS IN A .CELLULAR ENVIRONMENT^ ; filed 
September 11, 1996, assigned to the assignee , of the present invention and 
incorporated by reference herein. In the ; present invention,, , the scheduling 
of the data- communication . can be based on additional < considerations such 
as the GOS of the user the queue size, the type of data,, the amount of delay 
15 already experienced, and the ^rror rate of the data transmission. These 
considerations are described in detail in U.S. Patent Application No. 
' , .08/798,951^ entitled "METHOD, AND APPARATUS FOR FORWARD LINK 
.RATE I -SCHEDULING'^ filed February 11, 1997, and U.S^-Pateiit , Application 
. Serial -No. entitled - -METHOD ANP APPARATUS . FOR REVERSE 

20 LIMR RATE SCHEDULING", filed ^Aiigusl 20, 1997, both aire assigned to the 
assignee :<o£ the; p^ by reference herein. 

Othe* factors\can ;bexonsiderqd ^-scheduling, data tefira^issions and are 
within, the scope;of;the:present invention. , Ir&.r-.y- ■,, 

The data communication^: system of, the present invention supports 
25 data arid message transmissions qn the reverse link. .Within mobile station 
6, 'cbntirotler 76 processes the - data or message transmission by routing the 
data or ^message to encoder 72 ? - Controller -.76 can be implemented in a 
microcontroller; a microprocessor, a digital signal processing (DSP) chip, or 
: an^ASiC programmed to [perform the function as .described herein. 
30 In the exemplary* embodiment, encoder 72 .encodes the message 

consistent with the Blank and. Burst signaling data format described in the 
/ aforementioned U.S. : Patent No. 5,504,7^3. Encoder 72 then generates and 
appends a set of CRC bits, appends a set of code tail bits, encodes the data and 
; appended bits; and reorders the symbols within the encoded data. The 
35 interleaved data is provided to modulator (MOD) 74. _•„..,.; 

Modulator 74 can be implemented in many embodiments. In the 
exemplary embodiment {see FIG/ 6), the interleaved data is covered with 
Walsh codes, spread with a, long PN code, and further spread with the short 
PN codes. The spread data is provided to a transmitter within front end 62. 
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The transmitter modulates, filters, amplifies, and transmits the reverse link 
signal over the air, through antenna 46, on reverse link 52. 

In the exempTaty embodiment, mobile station 6 spreads the reverse 
link data in accordance with a long PN code. Each reverse link , channel is 
5 defined in accordance with the temporal offset of a common long PN 
sequence. At two differing offsets the resulting modulation . sequences are 
uncorrected; The Offset 6f a mobile station 6 is determined ixi>, accordance 
with a unique numerical identification of mobile station 6, which in the 
exemplary embodiment of the 15*95 mobile -stations 6 is the . mobile station 
10 specific identification number. Thus, each, mobile station 6 transmits on 
one uncortelated reverse link channel determined in accordance with its 
unique 1 electronic serial number. ^ ^ ; . . /i .; 

■ ' At base station 4, the reverse link -signal is received .by antenna 46 and 
provided to RF unit 44. RF unit' 44: filters, amplifies, demodulates, and 
15 quantizes thei signal and- provides the digitized signal to channel element 42. 
Channel element 42 despreads the digitized signal with the short PN codes 
and the long PM coder. Channel eleihent 42 also~ performs, the Walsh code 
deCovering : and pilot"- and DRO extraction. . Channel element 42 then 
' ' reorders 'the ciernddulated data; 1 decodes .the defter lea ved • data, ^ and 
20 performs the CRC chefck function. The.: decoded' data,v'e.g- the data or 
message/is provided to selector 'element Mr; Selector element 14 routes the 
' data arid ; message tb the appropriate 7 destinaH^ 42 may 

also forward a quality indicator to -selector element, 14[; indicative of the 
condition of the received data p^cket^- . rr;; > :r >f «v 
! 25 ? * In the e^ei^plaiy embodiment^ of three 

operating 1 states? An exemplary estate diagram showing the - transitions 
betWeen the various ^ ^ FIG. 9. 

In the a&ess state 902, ntobile station 6 : sends access probes :and waits for 
channel assigrimentf bybas6 station 4. The channel assignment comprises 
r: 30 allocation - of resources, such' as a power .control channel and frequency 
allocation. Mobile -station 6 can transition from the access state 902 to the 
Connected state '904 if mobile station 6 is paged and alerted to an upcoming 
'■ ■ " data transmission, Or if mobile station 6 transmits data on the reverse link. 

In the connected state 904, mobile station 6 exchanges (eg.-, -transmits or 
35 receives) data^anH ; performi5 , handoff operations. Upon completion of a 
release prbcedure, mobile station 6 transitions from the connected state 904 
to the idle state 906. Mobile station 6 can also transmission .from the access 
state 902 to the idle state 906 upon' being rejected of a connection with base 
station 4. In the idle state 906, mobile station 6 listens to overhead and 



BNSDOCID' <WO 9923844A2 I > 



WO 99/23844 C PCT/US98/23428 

16 

paging messages by receiving and decoding messages on the forward control 
channel and performs idle handoff procedure. Mobile station 6 can 
transition to the access state 902 by initiating the . procedure. The state 
diagram shown in FIG. 9 is only an exemplary state definition which is 
.5,.- shown for illustration. Other state diagrams:. can. also be utilized and are 
.within .the scope of the present invention. 

II. Forward Link Data Transmission 

10 ^ In the exemplary embodiment, the initiation of a communication 

between mobile station 6 and base station 4 occurs in a similar manner as 
that for the CDMA system. After completion of the call' set up, mobile 
station 6 monitors the control channel for paging message^. While in the 
connected state, mobile station 6 begins transmission of the pilot signal on 

15 the reverse link. 

An exemplary flow diagram of the forward link high rate data 
transmission of the present, invention is shown in FIG. 5. If base station 4 
has d^ta to transmit to mobile station 6, base station 4 sends a paging 
message addressed to mobile station 6 on the control channel at block 502. 

20 The paging message can be sent from ope or multiple base stations 4, 
depending on the handoff state of mobile station 6. : Upon reception of the 
paging message, ^ mobile . station 6 begins the C/I measurement process at 
block 504. The C/I : of the forward, link signal is calculated from one or a 
combination of methods describedi below. Mobile station 6 then selects a 

25 requested data rate based on ^e best C/I measurement and transmits a DRC 
message on the DRC channel at block 506. 

Within the same time slot, base station 4 receives the DRC message at 
block 508. If the next time slot is available for data transmission, base station 
4 transmits data to mobile station 6 at the requested data rate at block 510. 

30 Mobile station 6 receives the data transmission at block 512. If the next time 
slot is available, base station 4 transmits the remainder of tHe packet at block 

f 514 and mobiie station 6 receives the data transmission at block 516. 

In the present invention, mobile station 6 can be in cpmmunication 
with one or more base stations 4 simultaneously. The actions taken by 
35 mobile , station 6 depend: on whether mobile station 6 is or is not in soft 
handoff. These two cases are discussed separately below. 
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III. NoHandoff Case, 

In the no handoff case, mobile station 6 communicates with one base 
station 4. Referring to FIG. 2, the data destined for a particular mobile 
5 station 6 is provided to selector element 14 which has been assigned to 
control the communication with that mobile Station 6. Selector element 14 
forwards the data to data queue 40 within base station 4. Base station 4 
queues the data and transmits a paging, message on the control channel. 
Base station 4 then monitors the reverse link DRC channel for DRC 

10 messages from mobile station 6. If no signal is detected on the DRC channel, 
base station 4 can retransmit the paging message until the DRC message is 
detected. After a predetermined number of retransmission attempts, base 
station 4 can terminate the process or re-initiate a call with mobile station 6. 
In the exemplary embodiment, mobile station 6 transmits the 

15 requested data rate, in the form of a DRC message, to base station 4 on the 
DRC channel. In the alternative embodiment, mobile station 6 transmits an 
indication of the quality of the forward link channel (e.g., the C/I 
measurement) to base station 4. In 'the exemplary 1 embodiment, the 3-bit 
DRC message is decoded with soft "decisions by base station 4. In the 

20 exemplary embodiment, the DRC message is transmitted within the first 
half of each time slot. Base station 4 then has the" remaining half of the time 
slot to decode the" DRC message ancl configure the 1 hardware for data 
transmission at the next successive time slot, if /that time slot is' available for 
data transmission to this mobile station 6. If tHe next successive time slot is 

25 not available, base station 4 waits Tor the next available time slot and 
continues to monitor the DRC channel 'for the new DRC messages. 

In the first embodiment, base station 4 ^transmits at the requested data 
rate, this embodiment confers to mobile station 6 the important decision of 
selecting the data rate. Always transmitting at the requested data rate has 

30 the advantage that mobile station 6 knows which date irate to expect. Thus, 
mobile station 6 only demodulates and decodes the traffic channel in 
accordance with the requested data rate. Base station 4 does not have to 
transmit a message to mobile station 6 indicating which data irate is being 
used by base station 4. 
35 In the first embodiment, after reception of the paging message, mobile 

station 6 continuously attempts to demodulate the data at the requested data 
rate. Mobile station 6 demodulates the forward traffic channel and provides 
the soft decision symbols to the decoder. The decoder decodes the symbols 
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and performs the frame check on the decoded packet to determine whether 
the packet was received correctly. If the packet s was ; received in error or if the 
packet was directed for another mobile station 6, the frame check would 
indicate a packet f error. Alternatively in the; jfirst embodiment, mobile 
station 6 demodulates the data on a slot by slot basis. In the exemplary 
embodiment, mobile 1 station 6 is able to determine whether a data 
transmission is directed for it based on . a preamble which is incorporated 
witbin. each transmitted da t^i packet, ^s 4 escj *ibed below. Thus, mobile 
station 6 can terminate t^e decoding process if it is determined that the 
transmission is directed, for another mobile station 6. In either case, mobile 
station .6 transmits a negative- acknowledgments (NACK) message to base 
station 4 tp; acknowledge : the incorrect reception of the data units. Upon 
receipt of ; the NAGK message, the data, units received in error is 
retransmitted, , vT 

The transmission of the, NACK messages can be implemented in a 
majine** similar to the transmission of the error indicator bit (EIB) in the 
CDMA system. The implementation and use of , EIB transmission are 
disclosed in U.S. Patent No. 5,568,483, entitled "METHOD AND 
APPARATUS FOR THE FORMATTING OF DATA FOR TRANSMISSION", 
assigned to the assignee of the present invention ancl incorporated by 
reference herein. Alternatively, NACK can be transmitted with messages. 

iA the £eCbn3 embddimeni] the data rate is determined by base station 
4 ^ witK 'mput' from mobile station 6. Mobile statioii 6 performs the C/I 
nYeastiretrierit and 'transmits an indication of tHe link quality ' (e.g., the C/I 
measurement) t6 base statidh 4v MSas^ station 4 can adjust the requested data 
rate based cin the resources available to b'as^ statibri 4, stich as the queue size 
and tKe available transmit pcSwer/ The adjusted data rate carf be transmitted 
to trtobiie station 6 prior to or concurrent * with data transmission at the 
adjuisfed data[ rate, of cah be implied in the encoding of the data packets. In 
the first case, wherein mobile station 6 receives the' adjusted data rate before 
the* data transmission, mobile 5 station 6 demodulates and decodes the 
received packet in the manner described in the first embodiment. In the 
second case, wherein the adjusted data rate is transmitted to mobile station 6 
concurrent with the data transmission, mobile station 6 caft demodulate the 
fbrwafd traffic channel and store the demodulated data: Upon receipt of the 
adjusted data rate, mobile station 6 decodes the data in accordance with the 
adjusted data rate. And in thk third case, wherein the adjusted ; data rate is 
implied in the encoded data packets, mobile station 6 demodulates and 
decodes all candidate rates and determine aposteriori the transmit rate for 
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selection of the decoded data! The method and apparatus for performing 
rate determination are described in detail in U.S. Patent Application Serial 
No. 08/730,863; 'entitled "METHOD AND APPARATUS FOR 
DETERMINING THE RATE OF RECEIVED DATA IN A VARIABLE RATE 
5 COMMUNICATION SYSTEM"/ filed October 18, 1996, and Patent 
Application Serial No. PA436, also entitled "METHOD AND APPARATUS 
FOR DETERMINING THE' RATE OF RECEIVED DATA IN A VARIABLE 
RATE COMMUNICATION SYSTEM", filed L_, both assigned to the 
assignee of the present invention and incorporated by reference herein. For 

10 ail cases described above, mobile station 6 transmits a NAGK message as 
described above if the outcome of the frame check is negative; 1 

The discussion hereinafter is based on the first embodiment wherein 
mobile station 6 transmits to base station 4 the DRC message indicative of 
the requested data rate, except as otherwise indicated/ However, the 

15 inventive concept- described herein is - equally applicable to the second 
embodiment wherein mobile station 6* transmits an indication of the link 
quality to base station 4. . -v^r •-; . 



20 



IV. HandoffCase 



In the,handp with multiple 

base stations 4, on the reverse link.. , I^-the^ exemplary, .^m^odiment, data 
transmission ; on the forward link to ,a v gMjigulaj mpbilp, ^station 6 occurs 
. ... from pne base station 4 V , However^ .mobile station 6 caR siiriultaneously 
25.-, receive the pilot, signals. frQm. ; multiple base stat^ .<L ..^If the 

measurement, of : a, base station 4 is . above a piredeterr^ the 
, base station 4 is added to the active set of mobile station 6, f JQuring the soft 
handpff direction message, the new base station 4 assigns, mobile: station 6 to 
a reverse , power control (RPC) Walsh, channel which is ciescribed below. 
30, Each base station. 4 in . soft, handoff -with mobile station ^ monitors the 
reverse link transmission, ai^d sends, an, RPC bit on their respective RPC 
Walsh channels.. f . . , . , 

Referring to FIG. 2, selector element 14 assigned to control the 
.communication with mobile station 6 forwards the data tp all base stations 4 
35, , in the active set of mobile station 6. All base stations 4 which receive data 
from, selector. element 14 transmit a paging message to mobile station 6 on 
. their respective, control channels. When mobile station 6 is in the 
connected state, mobile station 6 performs two functions. First, mobile 
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station 6 selects the best base station 4 based . op a set of parameter which can 
be: the best C/I measurement. Mobile station 6 then selects a data rate 
corresponding to the C/I measurement and transmits a DRC message to the 
selected base station 4. Mobile station 6 can direct transmission of the DRC 
message to a particular base station 4 by covering the DRC message with the 
Walsh cover assigned; to that particular base station 4. Second, mobile 
station 6 attempts to demodulate the forward link- signal in accordance with 
the requested data rate at each subsequent -time slot. 

After transmitting the paging messages, all base stations 4 in the 
active set monitor the DRC channel. for , a DRC message. from mobile station 
■6. 'Again, because the . PRC message is covered with a Walsh code, the 
selected base station 4 assigned with the identical Walsh cover is able to 
decover the DRC message. Upon receipt of the DRC message, . the selected 
base station 4 transmits . data to. mobile station 6 at the next available time 
slots. . . : . - .... 

- In the exemplary embodiment,, base statipn 4 transmits data in packets 
'comprising a plurality • of data units at the requested data rate to mobile 
station 6. : If the- data units are' incorrectly- received by.mpbile station 6, a 
NACK message is transmitted -on the reverse links to all base stations 4 in 
the ; active- -set. -In the . exemplary embodiment/, the NACK message is 
demodulated ^ and decoded by base stations ,4 and forwarded to selector 
element 14 for processing. Upon processing of the NACK, message, the data 
units are retransmitted using the procedure as described above. In the 
exemplary ^embodiment, selector element 14 combines the NACK signals 
received from all base stations 4 into one NACK message and sends the 
; NACK message to all base stations 4 in the active set. • 

In the exemplary embodiment, mobile station 6 can detect changes in 
the best C/I measurement and dynamically request data transmissions from 
different base stations 4 at each time slot to improve efficiency. In the 
exemplary embodiment, since data trahsmission occurs from only one base 
station 4 at any given time slot, otherbase stations ' 4 ih the active set may 
not be aware which data units, if any, has been transmitted to mbbile station 
6. In the exemplary embodiment, the transmitting : bake statioh 4 informs 
selector element 14 of the data transmission. Selector elerrieht 14 then sends 
a message to all base stations 4 in the active set In the exemplary 
embodiment, the transmitted data is presumed to have been correctly 
received by mobile station 6. Therefore, if mobile statioh 6 requests data 
transmission from a different base station 4 in the active set/ the new base 
station 4 transmits the remaining data units. In the exemplary 
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embodiment, the new base station 4 transmits in accordance with the last 
transmission update from selector element 14. Alternatively, the new base 
station 4 selects the iiext data units to transmit using predictive schemes 
based on metrics such - as the average transmission, rate and prior updates 

5 from selector element 14. ^ These mechanisms minimize, duplicative 
retransmissions of the same data units by multiple : base stations 4 at 
different time slots which results in a .loss in efficiency If a prior 
transmission was received in error, base stations 4 can retransmit 1 those data 
units out of sequence since' each data unit is identified by a- unique sequence 

10 number as described below. In - the exemplary embodiment if a hole (or 
non-transmitted data units) is created, (fef.g., as the result of handoff between 
one base station 4 to another base station i 4)> the missing ; data units are 

1 considered as though received in error. ^ Mobile station 6 transmits NACK 
messages corresponding to the missing data units and these data units are 

15 retransmitted. 

In the exemplary embodiment, each base station 4 In the active set 
maintains an* independent data queue 40 which contains -the data to be 
transmitted* to mobile station 6. -The selected base i station 4. transmits data 
; existing in- its dataqueue 40 in a sequential .order; except for retransmissions 

20 of data units received in error andr signaling messages; //In^ the exemplary 
embodiment, the transmitted data units, ace deleted ij-om . queue 40 after 
• transmission 1 /''' ' ";: * ^o-:--:^ 1 - '*•'.; ~ f v^*-'..*-v;. ■ •;• ; ;-r w^r v. 

V, Other Consicierations for forward Link Data 1 Transmissibhs 

t An important consideration in the data communication system of the 
present invention . is the acairacy of the C/I estimates for the purpose of 
selecting the data,, rate for future transmissions. In the exemplary 
embodiment, the C/I measurements are performed' on the pilot signals 
.30 during the time interval when base stations 4 transmit pilot signals. In the 
exemplary, embodiment, since only the pilot signals are transmitted during 
. this pilot time interval/ the effects of multipath and interference are 

minimal.;, , . , , . ( . 

..In other implementations of the present invention wherein the pilot 
35 signals are transmitted continuously over an orthogonal code channel, 
similar to that for the IS-95 systems, the effect of multipath and interference 
can distort the C/I measurements. Similarly, when performing the C/I 
measurement on the data transmissions instead of the pilot signals, 
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multipath and interference can also degrade the C/ 1 measurements. In both 
of these cases, when one base station 4 is transmitting to one mobile station 
6, the mobile station 6 is able to accurately measure the C/I of the forward 
link signal because no other interfering signals are present. However, when 
5 mobile station 6 is in soft handoff and receives the pilot signals from 
multiple base stations 4; mobile station 6 is not able to discern whether or 
not base stations^ were transmitting: datav i In th6 worst case scenario, mobile 
station 6 can measure a high C/I at a first time slot, when no base stations 4 
were transmitting data to any mobile station 6, and receive data 
10 transmission at a second ^time slot, when all base stations 4 are transmitting 
data at the same time slot. The C/I measurement >at the first time slot, when 
all base stations 4 are idle, gives a false indication of the forward link signal 
quality at the second time slot since the status of ; the .data communication 
systeiri has changed. In fact, the actual C/I at the second time slot can be 
15 degraded to the point that reliable decoding at the requested data rate is not 
; - possible; ' ■ - •• '"■•'■j, .\ , -.- . -j . • .. ; ■ .. 

; The converse extreme scenario exists : when a C/I estimate by mobile 
station 1 6 is based on maximal interference, s However, the actual 
transmission occurs when only the selected base station j is transmitting, In 
20 this ecisi; the C/I estimate and selected data rate are conservative and the 
transmission occurs at : a ^ rate slower ;than that which could be reliably 
decoded; tlitis reducing the transim^ ru ..}../ • ... 

In Ihe iinplementati^ performed 
on a continuous pilot ^ signal or the vtraffic signal, the prediction of the C/I at 
25 the second tirrt^ sl6t based oft ; the^ measurement of the C/I at the first time 
slot San : ' tfe f '-iiiade- - mbre acctitate fay :y. three embodiments,^ . .In the first 
embodimeiit; data transmissions from base stations 4 are controlled so that 
base stations 4 do not constantly toggle -between the transmit and idle states 
at succ^ssivs time slots. This can be achieved by queuing enough data (e.g. a 
30 ipred^ternhLihfed number of information • bits) before actual data transmission 
to mobile stations 6. 1 v '*.•: : , 

■ Iri the second embodiment, each base station 4 transmits a forward 
activity bit (hereinafter referred to as the FAC bit) which ,in^ a 
transmission Will occur at the next half frame. The use of the FAC bit is 
35 described in detail beloW. Mobile station 6 performs the G/I measurement 
' taking mtd account the received FAC bit from each base station 4. 

Ih the third embodiment, which corresponds to the scheme wherein 
an indication of fhe link quality is transmitted to base station 4 and which 
uses a centralized scheduling scheime, the scheduling information 
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indicating which ones^6f base stations 4 transmitted data at each time slot is 
made available to channel scheduler 48. Channel scheduler 48 receives the 
C/I measurements ^ from mobile stations 6 and can adjust . the C/I 
measurements based on its knowledge of the presence or -absence of data 

5 transmission from each base station . 4 in the data communication system. 
For example, mobile station 6 can measure the C/I at the .first time slot 
when no adjacent base stations .4 are transmitting,: . The measured C/I is 
provided to channel scheduler; 48. ; Channel scheduler 48 knows that no 
adjacent base stations 4 transmitted datajn the first time slot since none was 

10 scheduled by channel scheduler 48. In scheduling data transmission at the 
second time slot/ channel scheduler 48 knows whether one 1 or more adjacent 
base stations 4 will transmit data, c Channel scheduler, 48, can adjust the C/I 
measured ■* at the first - time slot to take into account the additional 
interference mobile Station 6 will receive, in the second time slot due to data 

15 " transmissions by adjacent base stations 4. Alternately, if the,:C/I is measured 
at the first time slot when adjacent base stations 4 are transmitting and these 
adjacent base stations 4 are not transmitting at the second, time slot, channel 

- scheduler 48 can adjust thei CKL. measurement ..-to take; into jt account the 
-additional information. 5 -:u:-. ^ c.rr ; -s,... ^ ': r 

20 ' - Another ifflportanti:>.:-jcohsideration : ^;j3:. to., minimize ..redundant 
retransmissions. Redundant .retransmissions;, can result from allowing 
mobile station 6 to select: data transmission from; different base stations 4 at 
^ successive- tinte slots. The best C/I/measurement can toggle between two or 
' * - . more base stations 4 over successive timerjilo^^ measures 
25 : approximately equal G/I for these base, stations >g: ; ,The toggling, can be due to 
deviations in 1 the G/I-measurements and/or /-changes, in the„ channel 
- condition. Data transmission by different base stations, ^4 at successive time 
1 - slots can result in a loss in efficiency. . ;, . < : * ic^hL: ■ 

The /toggling problem can .be addressed by the> use, of . hysterisis. The 
30 ' ^hysterisis e&n be implemented with a signal level scheme, a timing scheme, 
or a combination of the signal level and timing schemes. In the exemplary 

- signal level : scheme, the better C/I. measurement of a different base station 4 
in the active set is not selected unless it exceeds the C/I measurement of the 
current transmitting base station 4 by .at least the hysterisis quantity. As an 

35 example, assume that the hysterisis. is 1.0 dB and that the C/I measurement 
of the -first base station 4 is 3.5 dB and .the C/I measurement of the second 
base station 4 is 3.0 dB attheiirst time slot. At the next time slot, the second 
base station 4 is not selected unless its C/I measurement is at least 1.0 dB 
higher than that of the first base station 4. Thus, if the C/I measurement of 
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the first base station 4 is still 3.5 dB at the, next time slot, the second base 
, station 4 is not selected unless its C /I measurement is at least . 4.5 dB. 

In the exemplary timing scheme, base station 4 transmits data packets 
to mobile station 6 for a predetermined number of time slots. Mobile 
5 , statipn 6 is not allowed to select a different, transmitting base station 4 
within the; predetermined number of time slots. Mobile station 6 continues 
to measure the .C/I of the, current transmitting base station 4 at each time 
v slot and selects the data rate in response to the C/I measurement. 

Yet v another important consideration is the efficiency of the data 
10 transmission. Referring, to FIG&.4E and 4F, each data packet format 410 and 
430 contains data and overhead -bits. In. the exemplary embodiment, the 
•„:. number of overhead bits is fixed for all data rates,. At the highest data rate, 
the : percentage of : pverhead ^ relative to the packet size and the 

efficiency is high. At the lower data rates, the, overhead bits can comprise a 
15 larger percentage cf the packet . : The ; inefficiency at the lower data rates can 
be improved by transmitting variable length data packets to rnpbile station 6. 
; The. ; variable length data : packets .can be partitioned ajrid transmitted to 
mobile ^station 6 oyer /multiple, time, slots, .Preferably, .the. variable length 
; data; packets are transmitted Jo, n>obile statipn 6 over successive time slots to 
20 : simplify :$he ^ processing. : .The^ present inventipn r is-di^cjted to the use of 
variousipacket sizes :fqfiV&^Q\^jSu^p.q^^L data rates to improve the overall 
transmission efficiency, ^us-m: -n:^-// L <i .-m-.,--, 

VI. Forward Link Architecture f : , , r . > / : f ^ f , 

25 

: ^;rife the exemplary embodiment, base : statipn 4 transmits at the 
maximum power available to base. station 4 arid at the maximum data rate 
supported, by the data;communicatiQn system to a single mobile station 6 at 
. any given slot. The maximum data rate that - can , be supported is dynamic 
30 ; and depends on the ; G/I pf ' the forward link, signal as measured by .mobile 
station 6. Preferably, base station 4 transmits to only one mobile station 6 at 
any-given time slot: , v t : ^ , . 

.To facilitate data.transmission, the forward link comprises four time 
multiplexed channels : the pilot channel, power ; contrpl. , channel, control 
35 channel> and traffic channel. The function and implementation of each of 
: these channels ; are described below. In the exemplary embodiment, the 
; traffic and power control channels each comprises a number of orthogonally 
spread Walsh channels. In the present invention, the traffic channel is used 
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to transmit traffic data and paging messages to mobile stations 6. When 
used to transmit paging messages, the traffic channel is also referred to as 
the control channel in this specification. 

In the exemplary embodiment, the bandwidth of the forward link is 

5 selected to be 1.2288 MHz. This bandwidth selection allows the use of 
existing hardware components designed for -a CDMA -system which 
conforms to the IS-95 standard. However, the data communication system 
of the present invention can be adopted for use with different band widths to 
improve capacity and/of : to conform to system requirements. For example, 

10 a 5 MHz bandwidth can be utilized to increase the : capacity. Furthermore, 
the bandwidth's of the forward link and the reverse link can be different 
(e.g., 5 MHz bandwidth on the forward link and 1:2288 MHz bandwidth on 
thk reverse link) to more closely f ma tth link : capacity with demand. 

In the exemplary embodiment, the -short PN^-and PN Q codes are the 

15 same length 2 15 PN codes which are specified by the IS-95 standard. At the 
1.2288 MHz chip rate, the - short " PN sequences repeat every 26.67 msec 
: -{26.67 m^ec - 2 15 / 1.2288x1 0 6 }. In the exemplary embodiment/ th& same short 
PiSl codes are used by ail : base stations 4^ within" the 'data communication 
system.' However; each base station^ is identified by a Unique offset of the 

20' basic short PH sequences.- In :t the : ]exeTtiplary' embodiment; i the offset is in 
' increments' of 64 chips. Other Bandwidth arid PN^cod^s can be utilized and 
are within the scope of the present invention ■ ' -ior^:rv-': 



VII. Forward Link Traffic Channel ^ - ^ ^ ' ir, *s'r-&^<t^. I 

25 

: A blbck 'diagraih of the exe^ architecture of the 

1 present invention is showh- in ■•■-FIG. 3A. -The data >is partitioned into data 
1 packets and 'provided : to CRC encoder 112. For each •:. data , packet, CRC 
encoder 112 generates frame check bits 1 (e.g:, the CRC parity: bits) and inserts 
'30 the 1 code fairbits'." 1 * The 'formatted packet -from 'CRC encoder..l-12 -comprises the 
' : ' data; the frame check and code tail bits/arid other overhead bits which are 
described below. The formatted packet is provided to encoder 114 which, in 
: the Exemplary embodiment, - encodes the packet in accordance with the 
encoding format disclosed in the aforementioned U.S. Patent Application 
35 Sena! Nb; "08/743,688. Other encoding formats can also . be. used and are 
-Withiri the scope of the present invention. The encoded packet from 
encoder 114 is provided to iriterleaver 116 r which reorders the code symbols 
in the packet. The interleaved packet is provided to frame puncture 
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element 118 which removes a fraction of the packet in the manner described 
below. 1 The punctured packet is provided to multiplier 120 which scrambles 
the data with the scrambling sequence from scrambler 122. Puncture 
element 118 and scrarribler 122 are described in detail below. The output 
5 from multiplier 120 comprises the scrambled packet 

The scrambled packet is provided to variable rate controller 130 which 
demultiplexes the packet in to K parallel inphase and quadrature channels, 
where K is dependent on the -data rate. In the exemplary embodiment, the 
scrambled packet is first demultiplexed into the inphase (I) and quadrature 

10 (Q) streams. In the exemplary 'embodiment, the I streain comprises ; even 
indexed symbols and the Q stream comprises odd indexed ' symbol. Each 
stream is further demultiplexed into K parallel channels such that the 
symbol rate of each channel in fixed for all data rates. The K channels of 
each stream are provided to Walsh cover element 132 which covers each 

15 channel with a Walsh function to provide orthogonal channels. The 
orthogonal channel data are provided to gain element 134 Which scales the 
data to maintain a constant ^ total-energy-per-chip (and hence constant 
output' power) for all data raieki The scaled data from gain element 134 is 
prbvicfed 1 to multiplexer '''(MCl'kf* 160' Which -multiplexed data with the 

20 preamble/ The pr^aihble''is c disch!i^ed ; ill -"detail %el6Wi-- : ^he -"output- -from 
MUX 160 1 is' provided to multiplexer (MUX)7 162 } which- 'multiplexes the 
traffic data, the power control bits, arid the pilot data; The output of MUX 
162: comprises the I Walsh chahriels arid the Q Walsh channels. 

' & l>lb^^ the 

25 data is ; iliustratled in FIG. 3B. The I Waish f cftahAels 1 and Q Walsh channels 
are provided to summers 1 212a and 212b/ respectively > : which sum the K 
Walsh channels to provide the signals : 1^ and Q^, respectively. The l sum 
and ^ signals" are pJrovided to ebmpiex multiplier < 214. Complex 
multiplier 214 also receives the PN_I and PN_iQ signals from multipliers 

30 236a arid 236b, respectively, and multiplies the two ( complex inputs in 
accordance with the following equation: J 

35 ; where and are the outputs from complex multiplier 214 and j is 
the complex representation. The I mu it an< ^ Qmuit signals are provided to filters 
216a and 216b, respectively which filters the signals. The filtered signals 
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from filters 216a and 216b. are provided to multipliers 218a and 218b, 
respectively, which .multiplies the signals with .the inphase sinusoid 
COS(w c t) and the .quadrature sinusoid SIN(w c t), respectively. The I 
modulated and Q modulated signals , are provided to summer : 220 which 
5 sums the signals to, provide the forward modulated waveform S(t). 

In the exemplary embodiment, the data packet is spread with the long 
PN code and the short PN cpdes. The. long PN code scrambles the packet 
. such that only the mobile station 6 , for which the. packet is destined is able to 
/. descramble the packet. In the exemplary, embodiment,, the pilpt and power 
10 control bits and the cpntrpl channel packet are. spread with, the short PN 
. codes but not the long PN code tp allow all mobile stations 6 to. receive these 
bits. The,. long PN sequence is generated by long code generator 232 and 
provided to : multiplexer (MUX). 234. The long PN mask determines the 
offset of the long PN sequence and is, uniquely assigned to the. destination 
15 . mobile station 6. The; output from MUX 234 is the long PN sequence during 
the . data- portion of the transmissior\ arid zero . otherwise, (e ; g. during the 
pilpt,ai\d poweir control pprtion). The gated long : PN .^equeince from MUX 
234 and, the short PN } and PN Q , sequences : froi^i short code gepeptor 238 are 
provided to ..multipliers ,236a . and 236b,, respectiy ely, which^^ the two 

20 rsets : of [sequences : to ; form : the, PNJ; : and PN_Q . signals, Respectively. The 
. PN_I and PN=_Q signals are provided to complex multiplier, 214; 

The block ;diagram :<?£ the, exejnpja^,^ shown in 

FIGS. 3A< and ~3B is .one of f niii^rpus ^architectures _y/hiph support data 
encoding. t and moAulation on the forvyard Jink, .pther architectures, such as 
25 the architecture, for, the fprward jink traffic channel Jn the CDMA system 
which: conforms to the IS-95; standard^ can alsp.be utilized and are within the 
scope of; the present invention. ^ - . - . - ; 

In ^the:. exemplary embodiment, the data rates supported by base 
■ . .. stations 4 /are predetermined; and each supported . data, rate, i? assigned a 
30 : unique, rate . index.- Mobile station 6 selects one . of the supported data rates 
based on the C/I measurement. . Since- the requested data rate needs to be 
sent to a base station 4 to direct that base station 4 to transmit data at the 
requested data rate, a trade off is made between the number of supported 
data rates and the number of bits needed to identify the requested data rate. 
35 In the ekemplary embodiment/ the number of supported data rates is seven 
and a 3-bit rate index is used to identify the requested data rate. An 
exemplary definition of the supported • data rates is illustrated in Table 1. 
Different definition of the supported data rates can be contemplated and are 
within the scope of the present invention. 
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In the exemplary embodiment, the . minimum data rate is 38.4 Kbps 
and the maxirhum data rate is 2.4576 Mbps. The minimum data rate is 
selected based on the worse case C/I measurement in the system, the 
; processing gain of the system, the design of ; the* error correcting codes, and 
r 5 the desired level of performance; In the exemplary embodiment, the 
supported data* rates are chosen such that the difference between successive 
' f supported data rates ; is 3 dB. Thfe 3 dB increment is a compromise among 
- several' factors which include the accuracy of the C/I measurement that can 
be achieved by mobile station 6, the losses (or inefficiencies) which results 
10 from the quantization- of the data rates based .on the C/I measurement, and 
the number of bits (or the bit rate) needed to transmit the requested data rate 
from mobile station 6 to base station 4^ More supported data rates requires 
moire bits to identify the requested data rate but allows for more efficient use 
of ' the forward link because of smaller quantization -error between the 
15 calculated maximum data rate and the supported data rate. The present 
• invention is directed to the use of any number of supported- data rates and 
other* data rates th^ thtee iiste ^ ; - ^ ■ ; ; 

r - r ^ : < c -''TaWe 1 '-traffic 'Gkartnef Parameters^ ' - "' ; - ^ 
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20 Note (1) 16^QAM modulation 
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, A diagram .of. the exemplary forward link frame structure of the 
present invention is illustrated in FIG. 4A. The traffic channel transmission 
is partitioned into frames which, in the exemplary embodiment,, are defined 
as the length of the short PN sequences or 26.67 msec. Each frame can carry 
5 control channel information addressed to all mobile stations 6 (control 
channel frame), traffic .data addressed to a particular mobile station 6 (traffic 
frame), or - can be empty (idle frame). The , content ,of each frame is 
determined by the scheduling, performed by the transmitting base station 4. 
In the exemplary embodiment, eachvframe comprises 16, time slots, with 
10 each -time slot, having a-duration of .1.667 msec. A time slot of 1.667 msec is 
. ; : ,. adequate to enable mobile station 6 to, perform the C/l measurement of the 
forward link signal.. A time slot of 1,667 msec also represents, a sufficient 
. amount of time for efficient packet- data transmission.. In the exemplary 

* - embodiment, each time slot is further partitioned into four quarter slots. 

,15 j In the present invention,, each; data packet is transmitted over one or 

. ■■■ , more time^ slots as shown in Table ch In the* exemplary embodiment, each 
forward link data packet comprises ,1024 or 2048 bits. ; t Thus, the number of 
time slots required to transmit each data packet is dependent on the data rate 
and ranges rpnv 16: time, ^slots. ior v the , 3&.4.Kbps rate to 1 time slot for the 

20 .1.2288 N^ps.ratg an^ higher., _ _ _ _ ... , 

An exemplary; diagram of the forward link slot .structure of the 
present invention is shown in;EIG.;4B./ Inlthes^exemplary embodiment, each 
-..-slot comprises,; thtee L of the f four; t^ime multiplexed channels, the traffic 
: /; ch^nnel> the cor^ control 
25 channeL '"'In "the exemplary ^iemlpbdimertt, '"the m pilpf . and* power { control 
channels are transmitted Iri" two pilot and power' control bursts which are 
' r located at the same positions' m 
4 " bursts, .af^^ 'V " t 

* - •-•-*■ to 'the exemplary; embodiment,^ the inter leaved -p acket from 

30 interleaver 116 is punctured to accommodate the pilot knd power control 
bursts. In "the exemplary \ embodiment, each interleaved packet comprises 
4096 code symbols; and the ; f ihi -512 code symbols are punctured,, as shown i n 
FIG. 4D-. The remaining code symbols are skewed, in time .to align to the 
traffic channel transmission intervals.. - 

35 ^ i- If The pimctixred code symbols. /are t scrambled to jrandomize the data 
. prior to. applying the ojthpgonal, Walsh cover. The randomization limits 
the peak-to-average envelope on the i modulated waveform S(t). The 
scrambling sequence can be generated with a linear feedback shift register, in 
a manner known in the art. In the exemplary embodiment, scrambler 122 is 
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loaded with the_ LC state at the start of .each sip t. In the exemplary 
embodiment, the clock of scrambler 122 ( is ^sxnchrpnpus^with the clock of 
interleave^ 11 6 but is stalled during the pilot and power control bursts. 

In the exemplary embodiment, the forward Walsh channels (for the 
5 traffic channel , and power control channel) are orthogonally spread with 
16-bit Walsh covers at the fixed chip rate of 1.2288 Mcps J The number of 
parallel orthogonal channels , K per inphase \ and quadrature signal is a 
function of the data rate, as shown in Table 1. Ih the exemplary 
embodiment, for lower data rates, the inphase and quadrature Walsh covers 
10 are chosen to be prthogbnal sets to minimize: cross-talk "to the demodulator 
phase estimate errors. For example, for 16 Walsh channels, an exemplary 
Walsh assignment is W 0 thorough W 7 for the inphas£ signal and W 8 
through' W 1 5 for the quadrature "si ? 

In the exemplaiy embodiment, QPSK modulation is used for data 
15 rates of 1.2288 Mbps and lower. For QPSK modulation, each Walsh channel 
comprises one bit. In the exemplary embodiment, at the highest data rate of 
2.4576 Mbps, 16-QAM is used and the scrambled data is demultiplexed into 
32 parallel streams which are each 2-bit wide, 16 paraiilel streams for the 
inphase signal and 16 parallel streams lor the quadrature signal. In the 
20 exemplary 'embodiment^ the LSB of each 2-bit symbol is the earlier symbol 
output from interleaver 116. In the exemplary 1 erribodimerit, the QAM 
modulation inputs pf (0, 1^ 3, '!) map to modulation values of' (+3, +1, -1, -3), 
respectively. The use of otKer ^modulation schemes, such as m-ary phase 
shift key jftg PStC can be contempliated and are wifhiri J the scope of the 
25 present invention. , , 

The inphase and quadrature Walsh channels are scaled prior to 
modulation : to maintain a constant total transmit power which is 
independent of the data rate. The gain settings are normalized to a unity 
reference equivalent to unmodulated BPSK. The normalized channel gains 
30 G as a function of the number of Walsh channels (or data raite) are shown in 
fable 2. Also listed in Table 2 is the average power per Walsh channel 
(inphase or quadrature) such that ihe total normalized power is equal to 
unity. Note that the channel gain for 16-QAM accounts for the fact that the 
normalized energy per Walsh chip is 1 for QPSK and 5 for 16-QAM. 

35 
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Table 2 - Traffic Channel Orthogonal Channel Gains 





Puncture .Duration 


Data Rate : 
(Kbps) 


Number of 
•• Walsh 
Channels K- 


Modulation 


Walsh 
Channel 
Gain G 


■ Average 
Power per 
Channel P k 


38.4 


• 1 - " : 


QPSK 


1/V2 


7. 1/2- 


76.8 


2 


QPSK 


1/2 


1/4 


153.6 


4 


QPSK 


I/ 2V2 ! 


1/8 ' 


307.2' 


' 8 :; " 


QPSK 


1/4 


1/16 


614.4 


16 


• QPSK 


'1/4^/2 


1/32 


1228.8 


16 


QPSK 


1/4V2" ' 


1/32 


2457.6 


16 


16-QAM 


1/4V10 


1/32 



In the present invention, a preamble is. punctured r into, each traffic 
5 frame to ; assist mobile station 6 in the synchronization with the first slot of 
each variable rate transmission. . In the exemplary embodiment, the 
preamble is an all-zero sequence wjtiich, for a traffic f ramie, isspread with the 
long PN code but, ior a control channel , frame, is not spread With the long 
PN code. In the exemplary embodiment/, the preamble is unmodulated 

10 BPSK which is orthogonally ^ spread ^with Walsh cover W/. The use of a 
single Qrthogonai channel minimizes the pea^ Also, 
the use of a non-zero Walsh cov£r VV^ minimizes "false pilot detection since, 
for traffic frames, the pilot is, spread with Walsh cover W 0 and both the pilot 
and the preamble are not spread with the long PN code. ? 

15 The preamble is multiplexed into the traffic channel stream at the 

start of the packet for a duration which is a function of the 'data rate. The 
length of the preamble is such that the preamble overhead is approximately 
constant for all ciata rates while minimizing the" probability of false 
detection. A summary of the preamble as a function of data rates is shown 

.20 in Table 3. Note that the preamble comprises 3.1 percent or ' less of a data 



25 
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Table 3 - Preamble Parameters 





Preamb 


e Puncture Duration 


Data Rate 
. (Kbps) 


Walsh 
Symbols ; 


PN ? chips 


Overhead 


38.4 


32 . 


, 512; 


1.6% 


: 76.8 =• 


■. .; 16 : 


. 256 


. 1.6% 


153.6 


•• i- r, 


. 128 :.. 


1.6% . 


1 307:2 


•" 4 ' ' -i 


64 ■ • 


1.6% 


' 614.4 


v 3 ; 


48 


2:3% ' 


1228.8 1 




64 " 


3;1% : 


2457.6 " 




32 


' 3.i% 



VIIL- Forward Lii^k [Traffic F^ame 

5 ■: ii. IiV;the T exemplaiy :emb.<)dim by the 

additions ^of frame check bits,:code tail bits, 3nd other control fields. In this 
specification, an unit is a 

single : octet and comprises; 8- inforip<ation bits,; . - ; d> ^ j ; 
• .--n. in ithe exemplary ^,erobo4inventv fee forward link : supports two data 
10 packet formats which are illu&t?£ted^juri FIGS. 4E> and 4F. Packet format 410 
* r- comprises r 'five fields and packet: r format 430 comprises i>ine : fields. Packet 
format 410 is used whemthe data packet to be ; transmitted to .mobile station 6 
contains enough data to completely- fill; all available = ; octets in .DATA field 
418. If the amount of data to-be transmitted : is -less than the available octets 
15 in DATA fi^ld 418, packet format 43.0 is used. THbie unused o,ctets are padded 
with all zeros and designated as PA.DPING field 446. , .. , : . . 
"■' ! ^ In the exemplary embodiment,: frame ; check sequence (FCS) fields 412 
and 432 contain the CRC parity bits which are generated by, CRC generator 
: • 112 (see FIG. 3 A) in accordance with a predetermined generator polynomial. 
20 In the exemplary embodiment, , : the CRC polynomial is g(x) = x 16 + 

IOC 

- x + x if 1> although other polynomials can be used and are within the 
scope of the present invention^ Injthe exemplary ^ embodiment, the CRC bits 
■ are calculated over the FMTy SEQ, LEN,- DATA, .and PADPINC* fields. This 
provides error detection over air bits, except the code tail bits in TAIL fields 
25 420 and 448, transmitted over the traffic channel on the forward link. In the 
alternative embodiment, the CRC bits are calculated only over the DATA 
field. ' In the exemplary, embodiment, FCS fields 412 and 432 contain 16 CRC 
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parity bits, although other CRC generators providing different number of 
parity bits can be used' and are within the scope of the present invention. 
Although FCS fields" 412 and 432 of the present invention has been described 
in the context of CRG i: parity bits, other frame check sequences can be used 
5 and are within the .scope, of the present invention. For example, a check 
sum can be calculated, for the packet and provided in "the FCS field. 

■ In the exemplary embodiment, frame format (FMT) fields 414 and 434 
contain one control bit which indicates whether the data frame contains 
only Bata octets (packet format 410) or data and padding octets and zero or 
10 more: messages (packet format 430). In the exemplary embodiment, a low 
value; for FMT field 414 corresponds to packet format 410. Alternatively, a 
high value for FMT field 434 corresponds to packet format 430. 

Sequence number (SEQ) fielcJs 416 and 442 identify the first data unit 
in data fields 418 and 444, respectively. The sequence number allows data to 
15 be transmitted out of sequence to ntobiTe station - 6/ e.g. for -retransmission of 
packets which have been received in error. The assignment of the sequence 
number at the data 1 unit level eliminates the. need for frame fragmentation 
prblocol for retransmission. : " The j sequence: number : also , ;allows mobile 
station "6 to detect duplicate-data units, • - Upon receipt of the- FMT, SEQ, and 
20 LEN fields, mobile station 6 is able to determine: which data units have been 
received at each time slot without ike m& of special signaling messages. , 
; ; - The number^ of bits assigned- td represent the, sequence number is 
dependent on the ma*rtounv numbet of ^ data units which can be transmitted 
in one tirne slot 'and the - worse case data, retransmission . delays. In the 
25 exemplary embodiment; 6ach> : data i unit is identified) : by ^.24-bit sequence 
number - r At the' 2.4576 Mbps data rate/ the maximum number of data units 
which can " be transmitted at each slot is ! approximately 256a Eight bits are 
required to identify each of the data units. ; Furthermore, fit (can be calculated 
that the worse case data retransmission delays are less than 500 msec. The 
30 retransmission delays include the time necessary for a NACK message by 
mobile - station 6, retransmission .of. the, data, and the •. number of 
retransmission attempts caused by the worse, case burst error runs. 
Therefore, 24 -bits allows mobile station 6 to properly identify the data units 
being received without ambiguity. The number of bits in SEQ fields 416 and 
' 35 - 442 tan be increased or decreased, depending on the size of DATA field 418 
'* arid the retransmission delays. The use of different ..number of bits for SEQ 
fields 416 and 442 are within the scope of the present invention. : 

When base station 4 has less data to transmit to mobile station 6 than 
the space available in DATA field 418, packet format 430 is used. Packet 
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format 430 allows base station 4 to transmit any: number of data units, up to 
the maximum number of available data units, to mobile station 6. In the 
exemplary embodiment, a high value for FMT: field 434 indicates that base 
station 4 is transmitting packet , format, 430. -Within packet format 430, LEN 
5 field 440 contains the value of the number -of data units being transmitted in 
that packet In the exemplary embodiment, LEN field 440 is 8 bits in length 
since DATA field 444 can range from 0 to ; 255 octets . 

DATA fields 418 and 444 contain the data to be transmitted to mobile 
station 6. In the exemplary embodiment, for packet format 410, each data 
10 packet comprises 1024 bits of which 992 ate data bits. However, variable 
length data packets can be used /to iricrease the number of information bits 
and ate within the scope of the present invention/ For packet format 430, 
the size of DATA field 444' is determined by LEN fiield 440. 

In the exemplary embodiment, packet fotmat 430 can be used to 
15 transmit zero or more signaling messages. Signaling length (SiG LEN) field 
436 contains the length of the subsequent sighalmg messages, in octets. In 
the exemplary embodiment, 1 SIG 'LEN ' field 436 is 8 bits in length. 
SIGNALING field 438 Contains the signaling messages. In the exemplary 
embodiment, each signaling message comprises a message identification 
20 (MESSAGE ID) field, a message length (LEN) field, and a message payload, as 
described below. 

PADDI]Si<3 field 446 contains paddiilg 
embbdiment, are set fo 0x00 (Hex). PADDING field 446 is used because base 
station 4 may^ have fewer data octets to frahsmit to mobile 1 station 6 than the 
25 number of octets available in DAt A field 418. When this Occurs, PADDING 
field 446 contains enough padding octets to fill the lihiised data field. 
PADDING field 446 is variable length and deperias dh the length of DATA 
field 444^ " ' ■ ' ■■ =.:*■-.■; 

The last field of packet formats 4i0 and 430 is TAIL fields 420 and 448, 
30 respectively! TAIL fields 420 and 448 contain the zero (0x6) code tail bits 
which are used to force encoder 114 (see FIG. 3A) into a known state at the 
end of each data packet. The code tail bits allow encoder 114 to succinctly 
partition the packet such that only bits from one packet are' used in the 
encoding process. The code tail" bits also allow the 'diecoder within mobile 
35 station 6 to determine the packet boundaries during the decoding process. 
The number of bits in TAIL fields 420 and 448 depends on the design of 
encoder 114. In the exemplary embodiment, TAIL fields; 420 and 448 are 
long enough to force encoder 114 to a known state. 
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The two packet formats described above are exemplary formats which 
can be used to facilitate transmission of data and signaling messages. 
Various other packet formats can be create to meet the needs of a particular 
communication system. Also; a communication system can be designed to 
5 accommodate more than the two packet formats: described above. 



IX. Forward Link Control Channel Frame 

In the present invention, the traffic channel is also used to transmit 
10 messages from .base station 4 to mobile stations 6. the types of messages 
transmitted include : (1) h.andoff , direction messages, (2) paging messages 
(e.g. to page a specific mobile station 6 that there is data in the queue for that 
mobile, station 6), (3) short data packets for a specific mobile, station 6, and (4) 
ACK or NACK messages for the reverse link data transmissions (to be 
15 described later, herein). Other types of messages can also be transmitted on 
... the. control channel and are within .the scope of the present* invention, 
ypon completior) of s th<e. call .set up r stage,_ mojbile s^iort ; 6 . monitors the 
control channel for. paging messages and begins transmission of the reverse 

link pilot signal.- . ,. .. f .. . ■ 

20 In the exemplary embodiment, the control 'channel is time 

multiplexed with the traffic data on th^ in FIG. 4 A. 

Mobile stations 6. identify the control message by detecting a preamble which 
;v as been coyered . .with code . In ^ the exemplary 

embodiment, the control messages are fixed rate which is 

25 determinecj by mobile station. 6 during acquisition. in the preferred 
.. embodiment, the. data rate of the control channel is 76.8 I9?ps.. 

The control channel transmits messages in control channel capsules. 
: , The diagram of an exemplary control channel capsule is shown in FIG. 4G. 
:.. In. the ; exemplary .embodiment,, each, capsule comprises preamble 462, the 
30 control payload, and CRC parity bits' 474. The control payload comprises one 
or more messages and, if necessary, padding bits 472. Each message 
comprises message identifier (MSG, ID) 464, message length ' (LEN) 466, 
.optional address (ADDR) 468 (e.g., if the message is directed to a specific 
mobile, station 6), and message payload 470. In the exemplary embodiment, 
35 the .messages, are ; aligned , to octet boundaries! The exemplary control 
channel capsule illustrated in FIG. 4G comprises two 'broadcast messages 
intended for all mobile stations 6 and one message directed at a specific 
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mobile station 6. MSG ID field 464 determines ." whether or not the message 
requires an address field (e.g. whether it is a broadcast or a specific message). 

X. Forward Link Pilot Channel 

5. . .i...; ; . _ , . : T / ; .. 

: , . In the,, present invention, a forward link pilot channel provides a 
pilot signal which is used by mobile stations 6 for initial acquisition, phase 
recovery, timing, recovery, and ratio combining. These uses are similar to 
that of the CDMA communication systems which conform to IS-95 

10 standard. In the exemplary embodiment, the pilot signal is also used by 
mobile stations 6 . tp perform the C/I measurement. 

The exemplary block diagram of the forward link pilot channel of the 
presertt invention is shown, in FIG. 3A. The pilot data comprises a sequence 
of alLzeros (qr f all ones) which is provided to multiplier 156. Multiplier 156 

15 ; covers the pilot data with Walsh code W Q . Since Wal$h code W 0 is a 
sequence of all zeros, the output of multiplier 156 is the„ pilot data. The pilot 
data is time, multiplexed by MUX 162 and provided to the I Walsh channel 
; which is r spread by the shprt PNj code within complex multiplier 214 (see 
FIG. 3B), In the exemplary, embodiment, the pilot data is not spread with the 

20 long PN code, whichis gated off during the pilot burst by MUX 234, to allow 
reception by all mobile , stat^ong t 6.. The pilot signal is thus an unmodulated 

, BPSK $ign^l. : c , nry ,a - -...-J^. "1 

, . : h diagram, illustra ting, t the. pilot sigiia is shown in FIG. 4B. In the 
; , exemplary embodiment, each time slot comprises two pilot bursts 306a and 
25 306b which occur at the en$ of the first and third quarters of the time slot. In 
the. exemplary embodiment, each pilot burst 306 is 64 chips in duration 
(Tp=64 chips). In the .absence of traffic data or control channel data, base 
, station 4 ; only .transmits the pilot and power control bursts, resulting in a 
., . discontinuous waveform bursting at the periodic rate of 1200 Hz. The pilot 
30 modulation parameters are tabulated in Table 4. 

XI. Reverse Link Power Control * w •. •< : :\ 

In the present invention, the forward iink : poWer control channel is 
35 used to send the power control command which is used to control the 
transmit power of the re verse link transmission from remote station 6. On 
the reverse link, each transmitting mobile station 6 acts as a source of 
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interference to air other mobile stations 6 in the network. To minimize 
interference on the reverse link and maximize capacity, the transmit power 
of each mobile station 6 is controlled by two power control loops. In the 
exemplary embodiment, the power control loops are similar to that of the 
5 CDMA system disclosed in detail in U.S. Patent No. 5,056,109, entitled 
"METHOD AND APPARATUS FOR CONTROLLING TRANSMISSION 
POWER IN A CDMA CELLULAR MOBILE TELEPHONE SYSTEM", assigned 
to the assignee of the preserit ' invention and incorporated : by . reference 
herein. Other power control" mechanism can also toe contemplated and are 
10 within the scope of the present invention. 

the first power control loop adjusts the transmit power of mobile 
station 6 such that the reverse link signal quality is maintained at a set level. 
The signal quality is measured as the energy-pei-bit-to-noise-plus- 
interference ratio E b /I Q of the reverse link signal received at base station 4. 
15 The set level Is referred to as the E b /I 0 set point. The second power control 
loop adjusts me set point such mat the desired level of performance, as 
measured by the frame-error-rate , (FER); is ! maintained. : Pdwer control is 
critical on the reverse link because ' the transmit power of- each mobile 
station 6 is an interference to other mobile stations 6 in the communication 
20 system.! Mimmizing reduces the 

interference and ihcreases the reverse lihk 'capacity? 

Within 'Ae V firlt •powM cSr{^i' : i^py^ : '-%i/l^6f r ^ 'reverse link 
signal is measured at base station 4. Base station 4 then compares the 
measured fe b /i 0 with the set p^ & greater than the 

25 set point, base station 4 transmits a power conrrbf -rriessige' Hic» ; m6bile station 
6 to decrease the transmit power. Alternatively^' '"if } \Si& •'ittea£ured E b /I 0 is 
below the set pomt base statiori* 4 transmits' a power ' coritror message to 
"'' mobile station 6 to increase the 'transmit power."' Hri^the exemplary 
embodiment, tne power control message is implemented with one power 
30 control bit. In the exemplary embodiment, a high -Value for the power 
control bit commands mobile station 6 to increase its transmit power and a 
low value commands mobile station 6 to decrease its transmit power. 

In the present invention, the power control- bits. for. all mobile stations 
6 in communication with each base station 4 are transmitted on the power 
35 control channel. In the exemplary embodiment, the power control channel 
comprises, up to 32 orthogonal channels .which are spread with the 16-bit 
Walsh covers- Each Walsh channel transmits one reverse power control 
. (RPC) bit or one F AC bit at periodic intervals. Each active mobile station 6 is 
assigned an RPC index which defines the Walsh cover and QPSK 
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modulation phase (e.g. inphase or quadrature); for transmission of the RPC 
bit stream destined for that mobile station 6. Tp: the exemplary embodiment, 
the RPC index of 0 is reserved for the FAC bit. : 

The exemplary block diagram of the power control channel is shown 
in FIG! 3A. The RPC bits are provided to* symbol repeater 150 which repeats 
each RPC bit a predetermined number of times. The repeated RPC bits are 
provided to Walsh cover element ' 1 1S2 which covers the bits with the Walsh 
covers corresponding to the RPC indices. The covered, bits are provided to 
gain element 154 which Scales the bits prior to modulation so ias to maintain 
a constant total transmit power. In the exemplary embodiment, the gains of 
the RPC Walsh channels are normalized so that the 'total RPC channel 
£ower : is equal to the total available transmit power. The gains of the Walsh 
channels can be varied as- a function of time -for efficient utilization of the 
total base station transmit power while maintaining ^ reliable RPC 
transmission to all active mobile stations 6. In the exemplary embodiment, 
the -Walsh channel gains of inactive ; mobile: stations! 6 are set to zero. 
Automatic -power -control of the RPC Walsh channels as . possible using 
estimates of the .fomard lii>k ;q^i$\K the corresponding 

DRC Jqh^rinelf from RPC bits from gain 

element jM'^aie prqyid&d'io j^IUXil62i ] : ; . .: ^ / 

: ^Jfotito the RPC indices of 0 through 15 are 

assigned to Walsh covers * W 0 , ! through W- 5/:r respectively, and are 
transmitted around the first pilot burst within a slot (RPC bursts 304 in FIG. 
4C).^ Th^/ilPQ/indices.of; ^ ^re r assigned .to Walsh covers W 0 

through iiWi5> respectively/ and are transmitted ^around the second pilot 
burst; ^within ;a slot (RPC : bursts 308 in FIG. 7 4C). .In the .exemplary 
embodim.ent>- the RPC bits are BPSK- modulated with the even Walsh covers 
(e.g., W 0 , W 2 , W 4 , etc.) modulated on the inphase signal and the odd Walsh 
covers (e.g., W.i,,; W 3 „ W 5> etc.> rnodulated pn the .quadrature signal. To 
reduce; the peak-to -average envelope, it is preferable . to balancg the inphase 
; and ; quadrature power: Furthermore,, to .minimize cross-talk due to 
demodulator phase estimate error, it is : preferable tg 7 assign , orthogonal 
covers ;to the -inphase and quadra ture signals. ; 

In the exemplary embodiment, up to 31 RPC bits can he transmitted 
on 31 RPC Walsh; channels rin each time slot. ^ In the exemplary 
embodiment, 15 RPC bits are transmitted on tbe .first half slot , and 16 RPC 
bits are transmitted on the second half slot. , The RPC bits are combined by 
summers 212 (see, FIG. 3B) and the composite waveform of the power 
control channel is as shown is in FIG. 4C. 
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A timing diagram of the power control channel is illustrated in 
FIG. 4B, In the exemplary embodiment, the RPC bit rate is 600 bps, or one 
RPC bit per time slot, n Each RPC bit is time multiplexed and transmitted 
over two RPC bursts (e.g:, RPC bursts 304a and 304b), as shown in FIGS. 4B 
and 4Q In the exemplary embodiment, each RPC burst is 32 PN chips (or 2 
Walsh symbols) in width (Tpc=32 chips) and the total width of each RPC bit 
is 64 PN chips (or 4 Walsh symbols). Other RPC bit rates can be obtained by 
changing the number of symbol repetition. ,For example, an RPC bit rate of 
1200 bps (to support up to 63, mobile stations 6 simultaneously or to increase 
the power control rate) can be, obtained by transmitting; the first set of 31 RPC 
bits on RPC bursts 304a and 304b and the second set of 32 RPC bits on RPC 
bursts 30$a„ and 308b. In this case, all Walsh , covers are used in the inphase 
and quadrature- signals. The modulation, parameters for . the. RPC bits are 
summarized; in Table 4. ...... 

Table 4 ^ Pilot and Power Control Modulation Parameters 



, Parameter - r 


.... - RPC; , 


' FA.C , 


Pilot 


. Units 


' Rate 


..? 600 \ 


,.:-c75 r . ~ 


• 1200. . 


Hz 


Modulation format 


QPSK '1 


' QPSK 


-B.PSK. v 




Duration of control bit 


-.. .. ! 64:.n^ 


. 1024 . ..t 


6.4: < 


PN chips 


■ ' Repeat : ' 


4 ■" W 


- -64 


; ' 4: h'.v 


symbols 



The- pdwefr' 'contftil thannel r fHis^a' biirSty j 'katur^>sinde the number of 
mobile stations' 6 in ! cbmthuhicatiorv f with e&cli base ; station 4: can be less than 

20 the : number of available RPd Walsh chankelsv • In .this* situation/ some RPC 
Walsh channels are set to zero ^y- proper adjustment : of the gains of gain 
eletrient 154; Vl ' " ' v * ' y ' v • 

' ' Iir the exemplary embodiment) the RPC bits are transmitted to mobile 
stations 6 without coding * or interleaving to f minimize : processing delays. 

25 Furthermore^ the erroneous reception of the- power' control bit is not 
detrimental td'tite data communication system- of the present invention 
since the error can be corrected in the^next time slot by the power control 

• " " loop. ' : ' ' 1 * cv ' " :V; • ■ "' '■ 

d ' In the present invention, mobile stations 6 can be in soft handoff with 

30 ; multiple base* stations 4 on the reverse link. The method and apparatus for 
the reverse link jp^ower control ' for ' mobile station 6 in .soft handoff is 
disclosed in the aforementioned U.S. Patent No. 5,056,109. Mobile station 6 
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in soft handof f monitors the RPC Walsh channel for each base station 4 i n 
the active set and combines the RPC bits in: accordance with the method 
disclosed in the aforementioned U.S. Patent No. 5,056,109. In the first 
embodiment, mobile station 6 performs the logic OR of the down power 
5 commands. Mobile station 6 decreases the transmit; power if any one of the 
received RPC bits commands mobile -.-.station 6 to. decrease the transmit 
: power. In the second embodiment mobile station 6 in soft handoff can 
' combine the- soft decisions 1 of the RPC: /bits before making a hard decision. 
Other embodiments' for processing the received RPC bits can be 
10 contemplated and are within the scope of 'the present invention. 

: ■ Tfi the present invention, /the FAG bit indicates to mobile stations 6 
ivhether or not the traffic channel of the .associated pilot -channel will be 
transmitting on the next half frame. The use of the FAC bit improves the 
C/I estimate by mobile stations: 6> andi hence the ^ idat$ -rate request, by 
15 broadcasting the knowledge r of the interference; activity , In the exemplary 
embodiment, the FAC bit only changes at half frame boundaries and is 
repeated for eight successive time slots, resulting in a bit rate of 75 bps. The 
paraihetfeirs fbr the(FACbitik^ * rr a^.- 

u "' ^Using : the -FA© hit, imtibile * stations 6 ^ can > : cpmpute the C/I 
20" • measurement foll6ws^: zfr <rv*?;o-:^ c -vn -^u^orr: /" :< \-\ 

where, 2 (G/I)qis the C/I ineasurement, of the i th forward link signal, C { is the 
25 : totalr received power of thea* h , forward link, signal, Cj is r the received power of 
the fe-forvvard . ; lmk -•sigiml, ; I r is the, total interference if all base stations 4 are 
- , transmitting, a j is the FAC bitiOf the j th forward link signal and can be 0 or 1 
j depending @r> the FAC .bit. j ;ij j VO . r .,. ^ , u r: <^ ,. 

30 XII. Reverse Link Data Transmission ; 

In the present invention, tile reverse link suppbrtk variable rate data 
transmission^ The variable rate provides fiexibility and allows mobile 
stations 6 to transmit at one of several date rates, depending 6ri the amount 
35 of data to be transmitted to base station 4. In the exemplary embodiment, 
mobile station 6 can transmit' data at the lowest data rate at any time. In the 
exemplary embodiment, data transmission at higher data rates requires a 
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grant by base station 4'. This implementation minimizes the reverse link 
transmission delay wiiile providing efficient utilization of the reverse link 

resource. :r 

An exemplary illustration of the flow diagram of the reverse link data 
5 transmission of the present invention is shown in FIG. 8, Initially, at slot n, 
mobile station 6 performs an access ; probe, as described in the 
aforementioned U;S. Patent No. -5,289,527, to- establish the lowest rate data 
channel on the reverse link at block 802. In the same, slot n> base station 4 
demodulates the access probe and. receives the access message- at block 804. 

10 Base station 4 grants » the request for the data channel and, at slot n+2, 
transmits the grant* and the assigned RRC index on the control channel, at 
block 806. ' ^ At slot n+2/v mobile station 6 receives the , grant and is power 
controlled byvbase station 4, at block, 808.- -Beginning r at, slot-n+3, mobile 
station 6 starts' transmitting the 1 pilot: signal and has immediate access to the 

15 lowest rate data -channel on the reverserlink , ; , . . ^ 

- If mobile station 6 has traffic data ah d requires : a .high, rate data 
Channel; mobile station 6' can initiate the : request at block 810;. At slot n+3, 
base station 4 receives the high speed data-request, at block 812> At slot n+5, 
base station 4- transmits: the grant ron .the control charge!,.; at block 814. At 

20 slot n+5, mobile station 6 receives the grant! .at block . 8,16, and . begins high 
speed data transmission on the reverse link starting at slot n+6, at block 818. 

Zn i> ■ : } i - . ■. \ * 

XIII. Reverse Link Architecture T 

25 :/ ; " m thfe <dkta ^ the 
re^rse lihk transmission differs frditi JJ the forward --lihk^ transmission in 
several ways. J Oti the forward link; date transmission typically occurs from 
one tias6 Station 4 to brie mobile station 6. HoWeverv bh the reverse link, 
each base station 4 can concurrently receive data transmissions from 

30 multiple mobile stations 6. In the exemplary embodiment, each mobile 
station 6 can transmit at one* of several {date ,rates ^ependm^ on : the amount 
of data to be transmitted to base station 4. This system design reflects the 
: asymmetric characteristic of data communication. 

» ■ ^ j j In the exemplary embodiment, the time base unit on the reverse link 
35 ... is identical, to .the .time base unit on the forward link. In the exemplary 
embodiment, the .forward link and reverse link data transmissions occur 
over time slots which are, 1.667 msec in duration. However, since data 



BNSDOC1D; <WO 9923844A2 I > 



WO 99/23844 M ? PCT/US98/23428 

42 

transmission on the reverse link typically < occurs. at a lower data rate, a 
longer time base unit can be. used to improve; efficiency. , 

In the exemplary embodiment, th^ reverse link supports two 
channels : the pilot/DRC channel and the data channel. The function and 
5 implementation of each of these channel are described below. The 
pilot/DRC channel is used to transmit the pilot signal and the DRC 
messages and the data channel is used to transmit traffic data. 

A diagram of the Exemplary reverse link frame structure of the 
present' invention is illustrated in' FIG. 7 A. In the exemplary embodiment, 

10 the reverse link frame structure is similar to the forwatd link frame 
structure shown in FIG. 4 AY However, on the Reverse lirik; the pilot/DRC 
data arid traffic data are transmitted concurrently oh the inphase and 
quadrature channels. * '** ' 2 ' j ;; 

In' the " exemplary embodiment, mobile station 6 transrnits a DRC 

15 message oh the pilot/ DRC r chairinel at each time 1 slot whenever mobile 
station 6 is receiving high speed" data transmission. 1 Alteiiiatively, when 
mobile station € is hot receiving "high speed date transMissi6n, the entire 
slot on the pilot/DRC chariK^l comprises thef pilot signal: r The pilot signal is 
used by the receiving base Station 4 for k number of ftihcti ohs : as an aid to 

20. initial acquisition, as pilot/DRC and the data 

channels, aricTas the source tot tife closed * loop reverse link power control. 

In the exemplary ^ embodirtenf, the baTidwidtih bf the reverse link is 
selected™ to be 1.2288 Mfe use of 

existing hardware desi^fe'd for "af CDMA system which- conf or rhs to the IS-95 

25 standard. However) other baiYdWi^ths'c^n beHitiliz^d ' to increase capacity 
and/of" to conform to system require In the exetnplary embodiment, 

the same long PN code and short PNj and PNq codes as those specified by 
the IS-95 standard are used to spread the reverse link signal. In the 
exerripiary embodiment, the reverse link channels ark transmitted using 

30 ^QPSK modulation. Alternatively, OQPSK modulation can be used to 
minimize the peak-to-average amplitude variation of the modulated signal 
which can result in , improved performance. 1 The use of different system 
4 bandwidth, PN codes, and modulation schemes can be 1 contemplated and are 
within the scope of the present invention. 

35 , In the exemplary embodiment, the transmit power of the reverse link 
transmissions on the pilot/DRC channel and tH£ data channel are 
controlled such that the E^/1 Q of the reverse link signal, as ffteasured at base 
station 4, is maintained at a predetermined E b /I c set point as discussed in the 
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aforementioned" U.S; Patent No. 5,506,109. The power control is maintained 
by base stations 4 in communication with the mobile station 6 and the 
commands are transmitted as the RPC bits as discussed above. 

5 XIV. Reverse Link Data Channel 

A block diagram of . the ^xemplar^ , reverse link architecture of the 
present invention is shown in FIG, 6. The^data is partitioned into data 
packets and provided ta encoder 612. For each data packet, ejncqder 612 
10 , generates the CRC parity bits, inserts the code tail bits, and encodes the data. 
-, f In the exemplary embodiment,, encoder 612 encodes the packet in accordance 
with the encoding format disclosed in the aforementioned U.S. Patent 
Application, Serial No. 08/743,688, Other encoding formats can also be used 
and,are withii\ ( the scope of the.present invention. The encoded packet from 
15 encoder ,-612 is provided tq block inte^leaver 614 which reorders the code 
symbols in the, packet. The. interleaved t .packet is provided to multiplier 616 
■ . . which coyers the data with th<2^Wals^. coyer and provides the covered data 
to gain- element .618., Gain .element.^ 

energy-permit E b . regardless _ of Jhe ; data rate. The scaled , data from gain 
M 20 element. 618 Js. provided ,to ; multipliers^ 6Mb^ancj 650d wWch spread the data 
..... ,with the r PN-Q.ank r PN^I seque^ce§ A .respecti^ The spread data from 
multipliers 652b and 650d. are provided to Jilt^k 652b ^d,652d, respectively, 
which filter the ^ data. , The ^ 652a and 652b are 

provided. to summer 654a the. iiltered.si^als^ftQm iilter 652c and 652d 
25. are provided to.isummer 654b, , Summers 654 sum the signals from the data 
channel, with ..the ^igxi^js from\t£ie : pilpt/DRQ channel. ^ the outputs of 
summers 654a and 654b comprise IOUT and'QO^ which are 

modulated with the mphase sinusoid f COS(w c t). and" the' quadrature sinusoid 
SIN(w c t), respectively, (as in the forward link)/ and summe;d (not shown in 
30 , FIG. .6), In the exemplary embodiment/ the traffic data is transmitted on 
both the mphase and quadrature phase of the sinusoid. 

In the exemplary" embodiment, the data is spread with the long PN 
code and the short PN codes, the long; Pfsl code scrambles the data such that 
the receiving base station 4 is able to identify the transmitting mobile station 
35 ,6. The short PN code spreads the signal over the system bandwidth. The 
long PN sequence is generated by long, code generator 642 and provided to 
multipliers 646. The short PNj and PNq sequences are generated by short 
code generator 644 and also provided to multipliers 646a and 646b, 
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respectively, which multiply the two sets, of .sequences , to form the PNJ and 
PN_Q;signals / respectively. Timing/control circuit 640 provides the timing 
reference. . >.;,.,. ,. 

The exemplary block diagram of the data channel architecture as 
5 shown in FIG. 6 is one of numerous ; architectures which support data 
encoding and modulation; on the reverse link. For high rate data 
transmission, an architecture similar to, that of the forward link utilizing 
: multiple orthogonal channels can- also housed. Other architectures, such as 
* the architecture for the reverse link traffic channel -in the CDMA system 
10 : which conforms to the IS-95 standard, can. also be contemplated and are 
within the scope of the present invention. , , , ; , ; .,. 

In the exemplary embodiment, the reverse link data channel supports 
four data rates which are tabulated in Table 5. Additional data rates and /or 
different data rates can be supported and are within the scope of the present 
15 invention. In the exemplary embodiment, the packet size for the reverse 
1 is d epehdent on the data ra te , ks shown in Table 5: As described in the 
aforementioned U.S. Patent !^ppiitatibri Serial No.' 08/743,^88, improved 
. decoder performance can be obtained for larger packet r siz^s. *' Thus, different 
packet sizes than those listed in f able 5 can be utilized to improve 
20 performance and are within tne scope of the present invention. In addition, 
the^paczlcet size ' cah :: be ' made' a ' parameter '^hich is ! mdepfendent of the data 
rate. ., ' ' ' y. 

Table 5 - Pilot and Power Control Modulation Parameters 



j " Parameter 


u -' t)ata rates ' ~' SJ;i 


Units 




" 9.6 


19.2 


38.4 : 


! 76.8 


- Kbps 


: Frame, duration 


26.66 


26.66 


13.33 


' 13.33 ' 


msec 


■ : Data packet length 


245 


491 


. 491 


1003 


bits 


CRC length 


<. 16 


16 


16 


16 


bits 


Code tail bits 


5 


5 


5 " 


' ' 5 


bits 


Total bits/packet 


: 256. 


.512 


. 512 


1024 


bits 


Encoded packet length 


1024 : 


. 2048 


2048 


4096 


symbols 


./ Walsh symbol length 


32 


16 . 




.-. 4 


chips 


Request required . 


; : no' 


r yes, ; ,: 


- yes 


-'. yes 





• 25 
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As shown in Table 5, the reverse link supports a plurality of data 
rates. In the exemplary embodiment, the lowest data rate of 9.6K bps is 
allocated to each mobile station 6 upon registration with base station 4. In 
the exemplary embodiment, mobile stations 6 can transmit data on the 
5 lowest rate data channel at any time slot without < having, to request 
permission from base station 4. In the: exemplary embodiment, data 
transmission at the higher data- rates: are granted by: the selected base station 
4 basedon a set of- system! parameters such as the system loading, fairness, 
and total throughput. An exemplary scheduling mechanism for high speed 
10 data transmission is described in detail in the aforementioned U.S. Patent 
Application Serial No. 08/798,951.. ••• . . • . 

XV Reverse Link Pilot/DRC Channel 

15 ,. . The exemplary block diagram of the pilot/ DRC channel is shown in 
FIG. 6. The DRC message is provided to f DRC encoder 626 which encodes the 
message in accordance with a predetermined codmg format. Coding of the 
DRC message is important since the error probability of the DRC message 
needs., to be. . sufficiently low because , incorrect . forward link data rate 
. 20 , determination impacts., the. ^stem K *roughput performance. In the 
exemplary embodiment, DRC encoder 626 is a rate (8,4) CRC block encoder 
which encodes the 3-bit DRC message into an 8-bit code word. The encoded 
DRC message is,provjded to multiplier 628 which covers the message with 
the Walsh code which uniquely identifies the destination base station 4 for 
25 .. . . which the DRCmessqge'is directect ' The Walsh code Is' provided by Walsh 
generator 624. Tfoe t covered DRC message is provided to multiplexer (MUX) 
'e3©;which'' multiplexes the message with the pilot data:- The DRC message 
4hd"the pilot data are provided- to : multipliers 650a arid 6§0c which spread 
the data with' the PN_I and PNf^-signa^rcSpeGtivety^-Trius, the pilot and 
30 DRC message are transmitted oh : both the inphase;and-quadrature phase of 

the- sinusoid. . . 

- .i . : In -the exemplary embodiment, the DRC message- is. transmitted to the 

: !; .' ' . selected base-nation 4. This, is achieved by covering' the DRC message with 
. - • the Walsh , code, which identifies the 4. In the 

... 35 exemplary .„ embodiment, the Walsh code is 128s chips Jin length. The 
derivation of 128-chip Walsh codes are known in the art. One unique 
Walsh code is assigned to each base station 4 which is in communication 
with mobile station 6. Each base station 4 decovers the signal on the DRC 
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channel with its assigned Walsh code. The, selected base station 4 is able to 
decover the DRC message and transmits ; data to the requesting mobile 
station 6 on the forward link in response thereto - Other base stations 4 are 
* ■ able to determine that the requested data rate is noi directed to them because 
5 - these base stations; 4 are assigned different Walsh codes. . 

In the exemplary embodiment, the reverse link short PN codes for all 
■base stations 4 in the dataxommunication system is: the same and there is 
1 no offset ih^the short PN sequences, to distinguish different base stations 4. 
The data communication system' ofl.the ; present invention supports soft 
10 rhandoff on the reverse link.- Using the same short PN codes with no offset 
/ allows multiple "base ■ stations 4 to . receive, the* same ^reverse link 
transmission from mobile station 6 during a soft handof f . The short PN 
codes provide spectral spreading but do not allow, for .identification of base 
- stations -4,. V ' - • . < - : ' . ,.- . . :. : V7 

15 : In the exemplaryt embodiment the DR£vmes3age carries the requested 

data rate by mobile station 6. .In the alternative: embodirrient, the DRC 
message ■/carries an i indication of the; fonyard link; quality (e.g., the C/I 
information as measured ,by mobile - : - station, ■ * 1 6) > Mobile ; , station 6 can 
siniultanebusly receive; the^^ more base 

20 stations 4 and performs the, G/I measurement f:on each received pilot signal. 
•'MbbileV^^tion J6--.* therii sfeMct^I.the* 7 -' ..besft'r-b^se -station/ 4 - biased.-., -on a set of 
parameters 1 - whk^ measurements. 
The rate "control information! is^ can 
be conveyed £ tc base, station; 4 in one of several embodiments. : 
25 ^ '- In the firs& embodiment,^ mobile. >s^tionc; 6 transmits^ a, DRC message 
based'orr the: requested data i.rate^iThe requested data rate is the highest 
supported data rate ; which ; yields , satisfactory performance at the C/I 
measured by mobile station From the C/Iim^ia^uremejn^ mobile station 6 
; first : Calculates the maximum : data orate : which yields satisfactory 
30 performance'. The maximumi. data rate is then quantized to one of the 
supported data rates; and designated as the requested data rate. The data rate 
index correspbndirtg to the requested data rate is; transmitted to the selected 
base^ station 4. An exemplary ' set * of -supported data rates and the 
corresponding data rate indices are shewn in -Tab le i:/ 
35 ^ In the second embodiment, wherein mobile ; ; station 6 transmits an 
indication of the forward link quality to the selected base, station 4, mobile 
• station 6 transmits a C/Tindex which; represents, the quantized value of the 
C/I measurement: -The G/I measurement can be mapped to a table and 
associated with a C/I index. Using more bits to represent the C/I index 
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allows a finer quantization of the C/I measurement. Also, the mapping can 
be linear or predistorted. For a linear mapping, each increment in the C/I 
index represents ; a- corresponding increase in the C/I measurement. For 
example, each step irvth'e C/I index can represent s 2.0 dB increase in the C/I 
5 measurement. For a predistorted mapping, each increment in the C/I index 
can represent a different increase- ih the C/I measurement. As an example, a 
predistorted mapping can be used to: quantize the- C/I measurement to 
match : the cumulative distribution, function (CDF) curve of the C/I 
distribution as shown in FIG. 10. ^ • 
10 - Other embodiments 1 to cohvey the rate control information from 

mobile station 6 to base station 4 can be contemplated and are within the 
^cope of the present invention. Furthermore, the- use of different number of 
bits to represent the rate control information is also within -the scope of the 
present invention. Throughout much of the specification, the present 
15 - invention is described in the context <of the first embodiment, the use of a 
DRG message to convey the requested data rate, for simplicity.. 

' In the exemplary; embodiment, . , the C/I ..measurement can be 
performecl ort-th^ forward •< link pilot^ signal in the manner similar to that 
used in' the CDMA systiBrii: Amethod and apparatus. for performing the C/I 
20 - : measurement is disclosed in U.SV , Patent - Application . Serial -No^ 08/722,763, 
entitled "METHOD AND- APPARATUS FOR MEASURING; LINK QUALITY 
' IN A SPREAD SPECTRUM .COMMUNICATION SYSTEM '; filed September 
27, 1996ra^isigned to the assignee-of'the present invention -and incorporated 
by reference htefeih. In^ summary; the: C/I measurement, on the pilot signal 
25 can be obtained'by ! despreading ' thievTecedvediisignal with the short PN codes. 
The C/I measurement oii-' the * pilot signal can contain, inaccuracies if the 
" channel condif ion' chaiiged between the . time > of the C/I. measurement and 
the time of actual data transmission a In. the present invention, the use of 
F ; tiW FAC bit allows * mobile stations: 6 to- take iinto . consideration the forward 
30 link activity when determining the requested data rate. . 

In the ' alternative embodiment, . the; C/I; measurement can be 
performed on the forward link, traffic channel;. • The .traffic channel signal is 
first despread with the long PN code and the short. PN> codes and decovered 
with the Walsh code. The C/I measurement on : the signals on the data 
: 35 channels can be more accurate because* a larger percentage of the transmitted 
1 power is allocated for data transmission. .Other methods . to meiasure the C/I 
of the received forward' link signal by mobile station 6 can also be 
contemplated' and are within the scope of the present invention. 
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In the exemplary, .embodiment, the D]RC message is . transmits in the 
first half of the time slot (see FIG. 7 A). : £or, an exemplary time slot of 
; 1.667 msec, the DRC message comprises the first 1Q24 chips or 0.83 msec of 
the time slot. The remaining 1024 chips of time ^are used by base station 4 to 
5 demodulate and decode the message. Transmission of the DRC message in 
the earlier portion of the time slot allows base station 4 to decode the DRC 
message within the same time slot and possibly transmit data at the 
requested data rate at the immediate successive time slot* " The short 
processing delay allows the communication system of the present invention 

10 to quickly adopt to changes iri the operating environment; 

In the alternative embodiment, the requested data rate is conveyed to 
base station 4 by the use of art absolute reference and a relative reference. In 
this embodiment, the absolute 'reference comprising' the requested data rate 
is transmitted periodically. j The absolute reference allows base station 4 to 

15 determine the exact data rate requested by mobile' station 6. For each time 
slots between transmissions of the absolute references, mobile station 6 
transmits a relative reference tb base station 4 wRith indicates whether the 
requested data rate for the Upcoming tinie slot is Higher, lower, or the same 
as the requested data fate for the previous time slot. Periodically, mobile 

20 statioiV6'^ of the data 

rate irttiex allows "the Tec^ set- tb- a :: kftbwn state and 

ensures that erroneous f eceptibns : '6f WetehceS do r\6t : accumulate. 

The Use 6f absolute references arid i^laftive refer erices can reduce the 
transrhissioh rite of the DRC messages to base station 6. Otfier protocols to 

25 transmitter^ within the 

scope of the present invention. 

XVI. Reverse Link Access Channel 

30 The access channel is used by mobile station 6 to transmit messages to 

base station 4 during the registration phase. In the exemplary embodiment, 
the access channel is implemented using a slotted structure with each slot 
being accessed at random by mobile station 6. In the exemplary 
embodiment, the access channel is time multiplexed with the DRC channel. 

35 In the exemplary embodiment, the access channel transmits messages 

in access channel capsules. In the exemplary embodiment, the access 
channel frame format is identical to that specified by the IS-95 standard, 
except that the timing is in 26.67 msec frames instead of the 20 msec frames 
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specified by IS-95 standard. The diagram of an exemplary access channel 
capsule is shoWn in FIG. 7B. In the exemplary embodiment, each access 
channel capsule 712 comprises preamble 722, one or more message capsules 
724, and padding bits 726. Each message capsule 724 comprises message 
5 length (MSG LEN) field 732, message body 734, and CRC parity bits 736. 

XVII. Reverse Link NACK Channel 

In the present invention, . mobile station 6 transmits the NACK 
10, messages- on the data channel,. The . NACK message is generated for each 
. .. . packet received in error,by mobile station 6. In the exemplary embodiment, 
the NACK. messages can be transmitted using the. Blank and B,urst signaling 
data format as disclosed in ,the aforementioned U.S. Patent No, 5,504,773. 

• Although, the present, iny en tion has f been described in the context of a 
,15 NACK protocol, the use : ,x>f an .ACK protocol can be contemplated and are 
within tlje scope of the present s inyentiqn. , . , . . . . 

The previous description ..of the preferred embodiments is provided 
. to, enable any .person skUled .in the art to .niake.or use the present invention. 
t The various .mod if ications . to. thes apparent to 

, 20 thos& skilled, an 0 *^^ herein may be 

applied to other Ct embodiments, ; .withoirt; the. use, of the iiiyentive faculty. 
Thus, ...the.,.. present,; ^ny ention ^i^^.no^^.jntended^ to lpe limited to the 
- embodiments shown herein,. but is, to be acqqrcjed the widest scope consistent 
. with the principles and ; , 

WE CLAIM: 
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CLAIMS 

1. A method for high speed packetdata transmission from at least 
2 one base station to a mobile station comprising the steps of : 

' paging a mobile station of a pending data transmission; 
: measuring C/I of forward link signals from said at least one base 

station; 

6 selecting a selected base station based on a set of parameters; 

' identifying said selected base station; 
8 sending a data request message to said selected base station; and 

transmitting data from said selected base station at a data rate in 
10 accordance with said data request message, :-. 

2. The method of claim 1 wherein said measuring, selecting, 
2 : identifying; and sending steps are performed at each time slot until said data 

transmission is completed. ■■: : i^. j j /; v 

: ^ ;3 ; 4 ' - The method of claim 1 wherein said measuring step is 
2* perfbf hfed by taking- into account a received- value of ; a forward activity bit. 

4. ■ The method of claim 1 wherein said measuring step is 
2 p^rfdfm^ : on forward link pilot ^i^nals ftom all ibase 'Stations in an active 
set of said mobile statifohf^ u'u&n vi:- -jy. 1 .- ?, ;; : , ;v . 

£ 5; ; The ihethod of r dl*aim 4 wherein ah additional base station is 
2 added to said active set bf said mobile station if a transmit power of said 
additional base station exceeds a predetermined threshold. 

- 6. : The method of claim ! wherein said selecting step is based on 
2 C/I of said forward link signals. 

" 7. * The method of claim 1 wherein ^said selecting -step is based on 
2 present and previous C/I of said forward link signals. 

8. The rhethod of claim 1 wherein, said selecting step is performed 
2 in accordance with a predetermined hysterisis. 

9. The method of claim 8 : wherein said predetermined hysterisis 
2 is a time based hysterisis. 
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10. The method of claim 8 wherein said predetermined hysterisis 
2 is a level based- hysterisis. 

11. - - The method of claim 1. wherein said sending, step is performed 
2 by covering said data request message with a Walsh code corresponding to 

said selected base station. \ 

12. The method of claim 41 wherein said Walsh code is 128 chips 
X in length. - r : . . 

13. The method ofe claim 1 wherein said data . request message is 
2 indicative of a requested data rate. 

. / • 14. ; - The method of claim 13 wherein said requested data rate is one 
2 of a plurality of supportable data rates. .. ;; / - - - rn r 

15. The method of £ claim 14 wherein said supportable data rates are 
2 -selected in accordance_-with -a .cumulative rdistribution function of C/I within 
a cell within which said mobile station and said selected base station reside. 

; ? :; : 16. - : v: : :The method* t.cla^^ message is 

2 indicative of a quality of a transmission* link. v 3oro f i ; : : 

- .-. The ^method ofr.claim. ; ,1 } : wherein i; said data request message 

2 occupies:an earlier portion of-a time slot ;l : - ;J b-J;>~ ■ 

18. The method of claim 1 wherein said transmitting step is 
. ; 2 scheduled; by ;a scheduler based on a priority, ; of said mobile station. 

19. The method of claim 1 wherein said transmitting step is from 
v 2 at-most one of said at least one base, station at each time slot. 

20. The method of claim 1 wherein said selected base station 
2 transmits to. one mobile station; at each time slot. , 

21. The method of claim 1 wherein said selected base station 
2 transmits at or near a maximum available transmit power for said selected 

base station. 
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22. The method of claim 1 wherein said transmitting step is 
2 performed using orthogonal Walsh channels. 

23. The method of claim 22 wherein each orthogonal Walsh 
2 channel has a fixed data rater ~ 

; '24. The method of claim -I -wherein said transmitting step is 
2 performed using quadrature phase shift keying; » 

; 25. ' The method of claim 1 wherein said transmitting step is 
2 performed using quadrature amplitude modulation; /- 

r 26. The method of claim f 1 wherein -said transmitting step is 
2 performed using a directional beam. - — ■ • 

-27. The method of claim 1 wherein said data: is transmitted to said 
2 mobile station in data packets. - ; • : . .. 

:i K " 28 - ; ; 'The method of daim 27 wherein said data packets are of fixed 
2 size for all data rates/*/- c ->-'-- :..:•;•>.. ■:>--:... 

;o- 29 >- the -method -of daiin ; 27 wherein ; said data packets are 
2 transmitted over one or more tinle sl6ts/ - rv ; . ; ; ; 

; - J ; The mefhod of claim ^ 27 wherein each data packet comprises a 

2 prekthble;' v - j; " :; * " '■-■'^ ' ■ L;-r' ; -.v r <■ 

31. The method of claim 30 wherein said preamble is spread with a 
2 ■■ long PN cod£. a'.>, ; -« .* ■ \. ., ■ 

32. The method of clairri 30 wherein a length of said preamble is 
2 based on said data rate. 

33. The method of claim 27 wherein each data packet comprises 
2 data units and wherein each data unit is identified by a sequence number. 

34. The method of claim 33 ; further comprising the step of : 
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2 transmitting a negative acknowledgment (NACK) messages for data 

units not received by said mobile station. 

35. The method of claim 34 further comprising the step of : 

2 retransmitting said data units not received by said mobile station in 

accordance with said NACK messages., ; 

36. ; The; method of claim 1 further comprising the step of : 

2 sending data -to- all 'base stations in an active set of said mobile station. 

. .37. " The method of claim 36 vyherein said selected base station 
2 transmits based on a predictive determination of remaining, data. 

» t ; ,38. . A method for high :speed packet data: transmission from at least 
2 one base station to a mobiler station in a » CDMA communication system 
comprising the steps of : 
. 4 ; •. ■ v first .transmitting a pilot; signal from each, of said at least one base 

station; .-'j^.-v- -i., v ■ :■' 

6 measuring C/I of said pilot signals from said at least one base station; 

• - - , o selecting a selected base station .basejd&jn a f set of parameters; 
8 identifying said selected base station; ? < y ~ .■. f: Jr 0 ^ v >.. 

sending a data request message to said selected base station; and 
10 ; second: transmitting /data from [said selected basestation at a data rate 
in accordance with said data request message. ; ? ;:: .,;- I :7 v v ; . r . 

. 39.;. The method ;of £lainv- 38, whereiii said measuring, selecting, 
2 identifying, and sending steps are performed at each time r slpt until said data 
transmission is completed. 

40. The method of claim 38 wherein said sending step is 
2 performed by covering said data request message with a Walsh code 
*-. ' corresponding: to said selected base station. 

41. The method of claim 38 wherein said data request message is 
2 ; , indicative ,of a requested data rate. 

42. The method of claim 38 wherein said data request message is 
2 . indicative of a quality of a transmission link. 
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43. The method of claim 38 wherein . said selected base station 
2 transmits to one mobile station at each time slot.: „ . 

44. The method of claim 38 wherein said selected base station 
2 transmits at or near a maximum available transmit power for said selected 

^ base station. ?.= .-- ;> ; v 

45. The method of claim 38 wherein data is transmitted to said 
2 mobile station in data packets, wherein said data packets are transmitted 

• over one or more time slots. .h:. . 

^ - 46/ The method : of > claim 45 wherein each data packet comprises 
2 data units and wher ein each I data uni t is identified by a sequence number. 

< 47. The method of claim 46 fiirther comprising the step of : 
2 transmitting a negative acknowledgment (NACK) messages for data 

units not received by said mobile station. 

-a: 48. The method o£ £laim 47 further [comprising the step of : 
2 -mtransrrtittirig^ 'said data iteits -ndt:tix!ceived ;j^!39id mobile station in 

accordance with said^A^Kttti&ssages-i , .;, ■ ; , i ; :^ 

49. Kti apparatus ? fer :high-Speed, packet data transmission from at 
2 Teas^ohelfease'stajtiori^ ttra 4iVobite Station comprising.: r ; 

a transmitter within each of said at least one base station for 
4 traftsmittirig 'pagm signal to said mobile 

station; - ' -■ r . ; -. . ■ 

6 a receiver within said one mobile station for receiving said paging 

messages -and performing xC/I measurements of said forward link signals 
8 from said transmitters within said at least one base station; 

- a controller within each of said: at least one mobile station, said 
10 controller connected to said receiver for receiving said C/I measurements, 

said controller identifying a selected base station; > v * ..- 
12 1 j a transmitter within said mobile station; connected to ; said controller 

■ for transmitting data request messages; and ; 
14 wTierein Said transmitter within said selected bass, station transmits 

data at a data rate in accordance with said 'data request message. 
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50. The apparatus of claim 49 wherein said receiver performs said 
2 C/I measurements at each time slot; said controller identifying said selected 

base station at each time slot, and said transmitter within said mobile station 
4 transmits said: data request message at each time slot. 

51. The apparatus of claim 49 wherein said, receiver performs said 
2 C/I measurements by taking into account a received value of a forward 

activity bit. '-xi^V^ \ . ! - "/ ^ . 

52. The apparatus of claim 49 wherein said transmitter within said 
2 mobile station further comprises : 

a. Walsh cover element for covering said data request message with a 
4 Walsh code corresponding to said selected base station. 

. 53. ; The apparatus of claim 49 wherein each of said at least one base 
2 station further comprises a/ queue for storing data. ... 

54. A method for high speed packet data transmission from a 
2 mobile station to at least one base station comprising the steps of : 

~ sending : a request for high rate transmission at one of a plurality of 

4 supportable data rates on a reverse: link. signal; - .; : ; ; ,?■ : , ; :;\r m; ; 

receiving and granting said request for high rate transmission; 
6 'sending said grant to said cinobilei station; and ^ 

transmitting.data at said: one: of ia, plurality of supportable data rates. 

< ;55. ; The. method of ! claim; 54 wherein; said mobile station transmits 
2 data a low data rate without a grant from said at least one base station. 

I v - ;56. :> A transmitter, for ■ high > speed packet, . data : transmission 

2 comprising: - : ■ •: * — : 

an encoder for receiving data packets and encoding said data packets 

4 into encoded. packets; : , , > ; *; 

a frame puncture . element^ for receiving said encoded packets and 
6 puncturing a portion of said encoded packets to provided punctured packets; 

a variable rate controller iconnected to said franxe puncture element 
8 ~ for- receiving said punctured packets and demultiplexing said punctured 
packets into parallel channels; .; 
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10 a Walsh cover element connected to said variable rate controller for 

receiving said parallel channels and covering said parallel channels with 

12 Walsh covers to provide 'Orthogonal channels; and 

a gain element connected to said Walsh cover element for receiving 

14 said orthogonal channels and scaling said orthogonal channels to provide 
scaled channels. 

57. The transmitter of claim 56 wherein said each of said parallel 
2 channels has a fixed data rate. 

58. /The transmitter of claim 56 further comprising : 

2 1 a multiplexer connected to said gain element, said multiplexer 
multiplexing pilot and power control bursts -with said scaled channels to 
4 provide Walsh channels. , ^ 

59. The transmitter Of ..claim 58 wherein said pilot and power 
2 control bursts ^re located at fixecfc locations within: each time slot. 

60. /The transmitter of claim 58 wherein said pilot and power 
2 control bursts are provided at two locations within each time slot. 

61. \ The traixsmitter -pf claim ,56 further comprising : 

2 multiplexer connected to/ said gain element, said multiplexer 

multiplexing \a pre^m^le with said scaled channels to provide Walsh 

4 .-channels. } - — ^r- — f 

62. The transmitter of claim 56 farther comprising:.: 

2 a scrambler interposed between said, frame puncture element and said 

variable i^rate controller^; said scrambler .sera punctured packets 

4 with a scrambling seguence. 

63. The transmitter of claim 56 wherein said each of said Walsh 
2 covers is 16 bits in length. 
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(57) Abstract 

In a data communication system capable of variable rate transmission, high rate packet data transmission improves utilization of the 
forward link and decreases the transmission delay. Data transmission on the forward link is time multiplexed and the base station transmits 
at the highest data rate supported by the forward link at each time slot to one mobile station. The data rate is determined by the largest 
C/I measurement of the forward link signals as measured at the mobile station. Upon determination of a data packet received in error, 
the mobile station transmits a NACK message back to the base station. The NACK message results in retransmission , of the data packet 
received in error. The data packets can be transmitted out of sequence by the use of sequence number to identify each data unit within the 
data packets. 
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